Tag #data type
897 papers:
POPL-2020-JonesME #ad hoc- Partial type constructors: or, making ad hoc datatypes less ad hoc (MPJ, JGM, RAE), p. 28.
POPL-2020-MeyerW #lifecycle #memory management #pointer- Pointer life cycle types for lock-free data structures with memory reclamation (RM0, SW), p. 36.
POPL-2020-XieEO - Kind inference for datatypes (NX, RAE, BCdSO), p. 28.
ASPLOS-2020-MaZCSWQ #architecture #framework #implementation #named #performance #persistent #symmetry- AsymNVM: An Efficient Framework for Implementing Persistent Data Structures on Asymmetric NVM Architecture (TM, MZ, KC, ZS, YW, XQ), pp. 757–773.
ASPLOS-2020-MemaripourIS #named #performance #persistent- Pronto: Easy and Fast Persistence for Volatile Data Structures (AM, JI, SS), pp. 789–806.
CC-2020-FegadeW #analysis #modelling #pointer #scalability #semantics #using- Scalable pointer analysis of data structures using semantic models (PF, CW), pp. 39–50.
ICSME-2019-Shah #analysis #framework #performance- Lib Metamorphosis: A Performance Analysis Framework for Exchanging Data Structures in Performance Sensitive Applications (MDS), pp. 379–381.
FM-2019-DerrickDDSW #concurrent #correctness #persistent #verification- Verifying Correctness of Persistent Concurrent Data Structures (JD, SD, BD, GS, HW), pp. 179–195.
CIKM-2019-0002LG #performance #semistructured data- Efficient Join Processing Over Incomplete Data Streams (WR0, XL, KG), pp. 209–218.
CIKM-2019-KawabataMS #automation #mining- Automatic Sequential Pattern Mining in Data Streams (KK, YM, YS), pp. 1733–1742.
KDD-2019-FedoryszakFRZ #detection #realtime #social- Real-time Event Detection on Social Data Streams (MF, BF, VR, CZ), pp. 2774–2782.
KDD-2019-HulsebosHBZSKDH #approach #detection #learning #named #semantics- Sherlock: A Deep Learning Approach to Semantic Data Type Detection (MH, KZH, MAB, EZ, AS, TK, ÇD, CAH), pp. 1500–1508.
KDD-2019-MatsubaraS #modelling- Dynamic Modeling and Forecasting of Time-evolving Data Streams (YM, YS), pp. 458–468.
OOPSLA-2019-KakiPSJ - Mergeable replicated data types (GK, SP, KCS, SJ), p. 29.
OOPSLA-2019-WangCMH #c #source code- Certifying graph-manipulating C programs via localizations within data structures (SW, QC, AM, AH), p. 30.
POPL-2019-MeyerW #memory management #static analysis- Decoupling lock-free data structures from memory reclamation for static analysis (RM0, SW), p. 31.
POPL-2019-MorrisM - Abstracting extensible data types: or, rows by any other name (JGM, JM), p. 28.
- ICSE-2019-HuangLKSHLW #using
- Distilling neural representations of data structure manipulation using fMRI and fNIRS (YH0, XL, RK, TS, XH, KL, WW), pp. 396–407.
- ICSE-2019-MolinaDPRAF #classification #invariant
- Training binary classifiers as data structure invariants (FM, RD, PP, GR, NA, MFF), pp. 759–770.
CAV-2019-BiswasEE #complexity #consistency #on the- On the Complexity of Checking Consistency for Replicated Data Types (RB, ME, CE), pp. 324–343.
CIKM-2018-GaikwadMA #performance #query- Data Structure for Efficient Line of Sight Queries (SG, MM, DCA), pp. 1535–1538.
ICML-2018-BoracchiCCM #detection #multi #named- QuantTree: Histograms for Change Detection in Multivariate Data Streams (GB, DC, CC, DM), pp. 638–647.
ICML-2018-BravermanCKLWY #matrix #multi #performance- Matrix Norms in Data Streams: Faster, Multi-Pass and Row-Order (VB, SRC, RK, YL0, DPW, LFY), pp. 648–657.
ICML-2018-Norouzi-FardTMZ #approximate- Beyond 1/2-Approximation for Submodular Maximization on Massive Data Streams (ANF, JT, SM, AZ, AM, OS), pp. 3826–3835.
ICML-2018-WagnerGKM #learning- Semi-Supervised Learning on Data Streams via Temporal Label Propagation (TW, SG, SPK, NM), pp. 5082–5091.
KDD-2018-0003GZZSL #named- HeavyGuardian: Separate and Guard Hot Items in Data Streams (TY0, JG, HZ, LZ0, LS, XL), pp. 2584–2593.
KDD-2018-NaKY #detection #effectiveness #memory management #named #performance- DILOF: Effective and Memory Efficient Local Outlier Detection in Data Streams (GSN, DHK, HY), pp. 1993–2002.
ECMFA-2018-BertoaMBBTV #metric #nondeterminism #ocl #uml- Expressing Measurement Uncertainty in OCL/UML Datatypes (MFB, NM, GB, LB, JT, AV), pp. 46–62.
Onward-2018-OkaMA #programming #visualisation- Live, synchronized, and mental map preserving visualization for data structure programming (AO, HM, TA), pp. 72–87.
OOPSLA-2018-Cohen #memory management- Every data structure deserves lock-free memory reclamation (NC), p. 24.
POPL-2018-KrishnaSW #abstraction #composition #concurrent- Go with the flow: compositional abstractions for concurrent data structures (SK, DES, TW), p. 31.
ESEC-FSE-2018-BasiosLWKB - Darwinian data structure selection (MB, LL, FW, LK, ETB), pp. 118–128.
- ICSE-2018-LoncaricET #synthesis
- Generalized data structure synthesis (CL, MDE, ET), pp. 958–968.
CASE-2018-WangKZY #concept #detection #learning #multi- A Multiscale Concept Drift Detection Method for Learning from Data Streams (XW, QK, MZ, SY), pp. 786–790.
CC-2018-KastrinisBFPS #alias #analysis #performance- An efficient data structure for must-alias analysis (GK, GB, KF, NPK, YS), pp. 48–58.
ESOP-2018-OstermannJ #algebra #matrix- Dualizing Generalized Algebraic Data Types by Matrix Transposition (KO, JJ), pp. 60–85.
IJCAR-2018-BlanchettePR - Superposition with Datatypes and Codatatypes (JCB, NP, SR), pp. 370–387.
IJCAR-2018-ReynoldsVBTB - Datatypes with Shared Selectors (AR, AV, HB, CT, CWB), pp. 591–608.
Haskell-2017-ChenCN #adaptation #concurrent #haskell #implementation- Adaptive lock-free data structures in Haskell: a general method for concurrent implementation swapping (CHC, VC, RRN), pp. 197–211.
ICML-2017-BravermanFLSY #clustering- Clustering High Dimensional Dynamic Data Streams (VB, GF, HL, CS, LFY), pp. 576–585.
ICML-2017-MasegosaNLRSM #modelling- Bayesian Models of Data Streams with Hierarchical Power Priors (ARM, TDN, HL, DRL, AS, ALM), pp. 2334–2343.
KDD-2017-BifetZFHZQHP #evolution #mining #performance- Extremely Fast Decision Tree Mining for Evolving Data Streams (AB, JZ, WF0, CH, JZ, JQ, GH0, BP), pp. 1733–1742.
KDD-2017-QuiselFSK - Collecting and Analyzing Millions of mHealth Data Streams (TQ, LF, AS, DCK), pp. 1971–1980.
ECOOP-2017-CastegrenW #linear- Relaxed Linear References for Lock-free Data Structures (EC, TW), p. 32.
ECOOP-2017-DelbiancoSNB #concurrent- Concurrent Data Structures Linked in Time (GAD, IS, AN, AB0), p. 30.
ASE-2017-RupprechtC0BLB #c #c++ #identification #named- DSIbin: identifying dynamic data structures in C/C++ binaries (TR, XC0, DHW0, JHB, GL, HB), pp. 331–341.
ASPLOS-2017-CalciuSBA #architecture #black box #concurrent- Black-box Concurrent Data Structures for NUMA Architectures (IC, SS0, MB0, MKA), pp. 207–221.
CASE-2017-XianWL #adaptation #big data #monitoring #online #parametricity- A nonparametric adaptive sampling strategy for online monitoring of big data streams (XX, AW, KL), pp. 844–846.
CC-2017-JaberK #clustering- Data structure-aware heap partitioning (NJ, MK0), pp. 109–119.
CAV-2017-BasinKZ #runtime #verification- Runtime Verification of Temporal Properties over Out-of-Order Data Streams (DAB, FK, EZ), pp. 356–376.
ICST-2017-XuLC #concurrent #debugging #testing #using- Using Delta Debugging to Minimize Stress Tests for Concurrent Data Structures (JX, YL, RHC), pp. 35–46.
EDM-2016-FouhFHKS #data analysis #topic #using- Investigating Difficult Topics in a Data Structures Course Using Item Response Theory and Logged Data Analysis (EF, MFF, SH, KHK, CAS), pp. 370–375.
EDM-2016-LiuDS #data-driven #multi #towards #using- Beyond Log Files: Using Multi-Modal Data Streams Towards Data-Driven KC Model Improvement (RL0, JLD, JCS), pp. 436–441.
FSCD-2016-Nipkow #analysis #functional- Verified Analysis of Functional Data Structures (TN), p. 2.
- ICFP-2016-McDonellZCN #named
- Ghostbuster: a tool for simplifying and converting GADTs (TLM, TAKZ, MC, RRN), pp. 338–350.
- ICFP-2016-ThibodeauCP
- Indexed codata types (DT, AC, BP), pp. 351–363.
CIKM-2016-BonabC #classification #framework #online- A Theoretical Framework on the Ideal Number of Classifiers for Online Ensembles in Data Streams (HRB, FC), pp. 2053–2056.
CIKM-2016-NadungodageXL #framework #mining #named- GStreamMiner: A GPU-accelerated Data Stream Mining Framework (CHN, YX, JJL), pp. 2489–2492.
CIKM-2016-WangMGWY #distributed #framework #named #resource management- OrientStream: A Framework for Dynamic Resource Allocation in Distributed Data Stream Management Systems (CW, XM0, QG, ZW, CY), pp. 2281–2286.
ICML-2016-AdamsSTPKM #random #smarttech- Hierarchical Span-Based Conditional Random Fields for Labeling and Segmenting Events in Wearable Sensor Data Streams (RJA, NS, ET, AP, SK0, BMM), pp. 334–343.
ICPR-2016-BarddalGBE #benchmark #classification #metric- A benchmark of classifiers on feature drifting data streams (JPB, HMG, AdSBJ, FE), pp. 2180–2185.
KDD-2016-MoralesBKGF #big data #mining- IoT Big Data Stream Mining (GDFM, AB, LK, JG, WF0), pp. 2119–2120.
PADL-2016-SerranoH #haskell #regular expression- Generic Matching of Tree Regular Expressions over Haskell Data Types (AS0, JH), pp. 83–98.
PLDI-2016-SpiegelmanGK #library #transaction- Transactional data structure libraries (AS, GGG, IK), pp. 682–696.
POPL-2016-0008E #type inference- Principal type inference for GADTs (SC0, ME), pp. 416–428.
POPL-2016-CaiGO #programming #recursion- System f-omega with equirecursive types for datatype-generic programming (YC, PGG, KO), pp. 30–43.
POPL-2016-EmmiE #type inference- Symbolic abstract data type inference (ME, CE), pp. 513–525.
POPL-2016-RobbinsKS #decompiler #recursion #semantics- From MinX to MinC: semantics-driven decompilation of recursive datatypes (ER, AK, TS), pp. 191–203.
POPL-2016-SinghG #spreadsheet #using- Transforming spreadsheet data types using examples (RS, SG), pp. 343–356.
FSE-2016-Loncaric #synthesis- Data structure synthesis (CL), pp. 1073–1075.
FSE-2016-Loncaric16a #named- Cozy: synthesizing collection data structures (CL), pp. 1103–1105.
CC-2016-KusumNG #adaptation #flexibility- Safe and flexible adaptation via alternate data structure representations (AK, IN, RG0), pp. 34–44.
CC-2016-SinghGN #automation #fault- Automatic fault location for data structures (VS, RG0, IN), pp. 99–109.
ESOP-2016-AlurFR #programming- Regular Programming for Quantitative Properties of Data Streams (RA, DF, MR), pp. 15–40.
VMCAI-2016-BakstJ #abstraction #linked data #open data- Predicate Abstraction for Linked Data Structures (AB, RJ), pp. 65–84.
PODS-2015-MunroNV #documentation #graph- Dynamic Data Structures for Document Collections and Graphs (JIM, YN, JSV), pp. 277–289.
SIGMOD-2015-JiZJNHF #execution #quality #query- Quality-Driven Continuous Query Execution over Out-of-Order Data Streams (YJ, HZ, ZJ, AN, GH, CF), pp. 889–894.
SIGMOD-2015-KatsipoulakisTG #named- CE-Storm: Confidential Elastic Processing of Data Streams (NRK, CT, EAG, AL, AJL, PKC), pp. 859–864.
ITiCSE-2015-MishraI #student- Question-Posing strategies used by students for exploring Data Structures (SM, SI), pp. 171–176.
SANER-2015-SinghGN #graph #memory management- MG++: Memory graphs for analyzing dynamic data structures (VS, RG, IN), pp. 291–300.
ICALP-v1-2015-WeinsteinW #communication- The Simultaneous Communication of Disjointness with Applications to Data Streams (OW, DPW), pp. 1082–1093.
LATA-2015-BilleGV - Compressed Data Structures for Range Searching (PB, ILG, SV), pp. 577–586.
ICFP-2015-JaskelioffR #functional- Functional pearl: a smart view on datatypes (MJ, ER), pp. 355–361.
ICFP-2015-KarachaliasSVJ #lazy evaluation #pattern matching- GADTs meet their match: pattern-matching warnings that account for GADTs, guards, and laziness (GK, TS, DV, SLPJ), pp. 424–436.
CHI-2015-OuVH #development #interactive- An Interactive System for Data Structure Development (JO, MTV, OH), pp. 3053–3062.
CIKM-2015-ChenSJ #analysis #infinity- Private Analysis of Infinite Data Streams via Retroactive Grouping (RC, YS, HJ), pp. 1061–1070.
CIKM-2015-HaoZHM #learning #online #similarity- Learning Relative Similarity from Data Streams: Active Online Learning Approaches (SH, PZ, SCHH, CM), pp. 1181–1190.
CIKM-2015-HuangLY #approach #clustering #parallel #performance- A Parallel GPU-Based Approach to Clustering Very Fast Data Streams (PH, XL, BY0), pp. 23–32.
CIKM-2015-HuangYK #feature model- Unsupervised Feature Selection on Data Streams (HH, SY, SPK), pp. 1031–1040.
CIKM-2015-KutzkovAN #estimation #similarity- Weighted Similarity Estimation in Data Streams (KK, MA, SN), pp. 1051–1060.
ICML-2015-AhnCGMW #clustering #correlation- Correlation Clustering in Data Streams (KJA, GC, SG, AM, AW), pp. 2237–2246.
KDD-2015-BifetMRHP #big data #classification #evaluation #online #performance- Efficient Online Evaluation of Big Data Stream Classifiers (AB, GDFM, JR, GH, BP), pp. 59–68.
KDD-2015-QahtanAWZ #detection #framework #multi- A PCA-Based Change Detection Framework for Multidimensional Data Streams: Change Detection in Multidimensional Data Streams (AAQ, BA, SW, XZ), pp. 935–944.
RecSys-2015-Ludmann #online #recommendation- Online Recommender Systems based on Data Stream Management Systems (CAL), pp. 391–394.
SIGIR-2015-AlbakourMO #identification #metadata #topic #using- Using Sensor Metadata Streams to Identify Topics of Local Events in the City (MDA, CM, IO), pp. 711–714.
Onward-2015-WaelMKSM - Just-in-time data structures (MDW, SM, JDK, JBS, WDM), pp. 61–75.
OOPSLA-2015-0003KLS #memory management #multi #performance #scalability- Fast, multicore-scalable, low-fragmentation memory allocation through large virtual memory and global data structures (MA, CMK, ML, AS), pp. 451–469.
OOPSLA-2015-CohenP #automation #memory management- Automatic memory reclamation for lock-free data structures (NC, EP), pp. 260–279.
PLDI-2015-FeserCD - Synthesizing data structure transformations from input-output examples (JKF, SC, ID), pp. 229–239.
POPL-2015-DelawarePGC #deduction #named #proving #synthesis- Fiat: Deductive Synthesis of Abstract Data Types in a Proof Assistant (BD, CPC, JG, AC), pp. 689–700.
POPL-2015-SekiyamaNI #contract- Manifest Contracts for Datatypes (TS, YN, AI), pp. 195–207.
ICSE-v1-2015-DeweyNH #automation #generative- Automated Data Structure Generation: Refuting Common Wisdom (KD, LN, BH), pp. 32–43.
SAC-2015-BarddalGE #algorithm #clustering #named #social- SNCStream: a social network-based data stream clustering algorithm (JPB, HMG, FE), pp. 935–940.
SAC-2015-GomesBE #classification #learning- Pairwise combination of classifiers for ensemble learning on data streams (HMG, JPB, FE), pp. 941–946.
SAC-2015-JoselliJC #animation #gpu #named #proximity- NGrid: a proximity data structure for fluids animation with GPU computing (MJ, JRdSJ, EC), pp. 1303–1308.
SAC-2015-PapeBH #adaptation #execution #optimisation #performance- Adaptive just-in-time value class optimization: transparent data structure inlining for fast execution (TP, CFB, RH), pp. 1970–1977.
SAC-2015-ReadPB #learning- Deep learning in partially-labeled data streams (JR, FPC, AB), pp. 954–959.
SAC-2015-Usener #assessment #automation #education #named- EASy-DSBuilder: automated assessment of tree data structures in computer science teaching (CAU), pp. 220–226.
ASPLOS-2015-DavidGT #concurrent #scalability- Asynchronized Concurrency: The Secret to Scaling Concurrent Search Data Structures (TD, RG, VT), pp. 631–644.
DATE-2015-KanounS #big data #concept #detection #learning #online #scheduling #streaming- Big-data streaming applications scheduling with online learning and concept drift detection (KK, MvdS), pp. 1547–1550.
ISMM-2015-CohenP #garbage collection- Data structure aware garbage collector (NC, EP), pp. 28–40.
ESOP-2015-Blanchette0T - Witnessing (Co)datatypes (JCB, AP, DT), pp. 359–382.
ESOP-2015-GotsmanY - Composite Replicated Data Types (AG, HY), pp. 585–609.
ESOP-2015-Ricciotti - Binding Structures as an Abstract Data Type (WR), pp. 762–786.
FASE-2015-AndriescuMI #automaton #using- Composing Message Translators and Inferring Their Data Types Using Tree Automata (EA, TM, VI), pp. 35–50.
CADE-2015-ReynoldsB #smt- A Decision Procedure for (Co)datatypes in SMT Solvers (AR, JCB), pp. 197–213.
VMCAI-2015-MukundRS #bound #implementation- Bounded Implementations of Replicated Data Types (MM, GSR, SPS), pp. 355–372.
SIGMOD-2014-YamamotoIF #approximate #mining- Resource-oriented approximation for frequent itemset mining from bursty data streams (YY, KI, SF), pp. 205–216.
VLDB-2014-CaoWR #big data #interactive- Interactive Outlier Exploration in Big Data Streams (LC, QW, EAR), pp. 1621–1624.
EDM-2014-GrafsgaardWBWL #learning #multimodal #predict #tutorial- Predicting Learning and Affect from Multimodal Data Streams in Task-Oriented Tutorial Dialogue (JFG, JBW, KEB, ENW, JCL), pp. 122–129.
ICPC-2014-White #identification #named- dsOli: data structure operation location and identification (DHW), pp. 48–52.
ICALP-v1-2014-ReingoldRW #graph #pseudo- Pseudorandom Graphs in Data Structures (OR, RDR, UW), pp. 943–954.
ICALP-v1-2014-WangY - Certificates in Data Structures (YW, YY), pp. 1039–1050.
IFM-2014-CalvaneseKSVZ #analysis- Shape and Content — A Database-Theoretic Perspective on the Analysis of Data Structures (DC, TK, MS, HV, FZ), pp. 3–17.
RTA-TLCA-2014-EscardoS #type system- Abstract Datatypes for Real Numbers in Type Theory (MHE, AS), pp. 208–223.
IFL-2014-KoopmanPJ #encoding #functional #harmful #implementation- Church Encoding of Data Types Considered Harmful for Implementations: Functional Pearl (PWMK, RP, JMJ), p. 4.
HIMI-DE-2014-SutoPK #collaboration #design #multi- A Collaboration Support Tool for Multi-cultural Design Team Based on Extended ADT Model (HS, PP, NK), pp. 548–557.
CIKM-2014-BoghCSA #named- Hashcube: A Data Structure for Space- and Query-Efficient Skycube Compression (KSB, SC, DS, IA), pp. 1767–1770.
CIKM-2014-ChatzistergiouV #clustering #heuristic #performance- Fast Heuristics for Near-Optimal Task Allocation in Data Stream Processing over Clusters (AC, SDV), pp. 1579–1588.
CIKM-2014-ChenC #incremental #matrix #named- GI-NMF: Group Incremental Non-Negative Matrix Factorization on Data Streams (XC, KSC), pp. 1119–1128.
CIKM-2014-LimCK #performance- Fast, Accurate, and Space-efficient Tracking of Time-weighted Frequent Items from Data Streams (YL, JC, UK), pp. 1109–1118.
CIKM-2014-ZhaoCN #approach #probability- Truth Discovery in Data Streams: A Single-Pass Probabilistic Approach (ZZ, JC, WN), pp. 1589–1598.
ICPR-2014-BougueliaBB #classification #detection #novel #performance- Efficient Active Novel Class Detection for Data Stream Classification (MRB, YB, AB), pp. 2826–2831.
KDD-2014-ShaoAK #concept #learning #prototype- Prototype-based learning on concept-drifting data streams (JS, ZA, SK), pp. 412–421.
MLDM-2014-BaroutiKKM #clustering #distributed #monitoring- Monitoring Distributed Data Streams through Node Clustering (MB, DK, JK, YM), pp. 149–162.
MLDM-2014-WaiyamaiKSR #classification #concept #named- ACCD: Associative Classification over Concept-Drifting Data Streams (KW, TK, BS, TR), pp. 78–90.
ECOOP-2014-GramoliG #concurrent #reuse- Reusable Concurrent Data Types (VG, RG), pp. 182–206.
Onward-2014-WalkingshawKEAB #trade-off #variability- Variational Data Structures: Exploring Tradeoffs in Computing with Variability (EW, CK, ME, SA, EB), pp. 213–226.
OOPSLA-2014-HolkNSL #gpu #memory management #programming language- Region-based memory management for GPU programming languages: enabling rich data structures on a spartan host (EH, RN, JGS, AL), pp. 141–155.
PLDI-2014-PekQM #c #logic #proving #using- Natural proofs for data structure manipulation in C using separation logic (EP, XQ, PM), p. 46.
POPL-2014-BurckhardtGYZ #specification #verification- Replicated data types: specification, verification, optimality (SB, AG, HY, MZ), pp. 271–284.
POPL-2014-MillerHKS #authentication- Authenticated data structures, generically (AM, MH, JK, ES), pp. 411–424.
SAC-2014-GomesE #adaptation #classification #named #social- SAE2: advances on the social adaptive ensemble classifier for data streams (HMG, FE), pp. 798–804.
SAC-2014-IencoBPP #category theory #detection #evolution- Change detection in categorical evolving data streams (DI, AB, BP, PP), pp. 792–797.
PPoPP-2014-0003VTCT #scheduling- Data structures for task-based priority scheduling (MW, FV, JLT, DC, PT), pp. 379–380.
PPoPP-2014-AgrawalFSSU #parallel #scheduling #source code- Provably good scheduling for parallel programs that use data structures through implicit batching (KA, JTF, BS, JS, RU), pp. 389–390.
PPoPP-2014-TimnatP #simulation- A practical wait-free simulation for lock-free data structures (ST, EP), pp. 357–368.
CAV-2014-LesaniMP #automation #concurrent #verification- Automatic Atomicity Verification for Clients of Concurrent Data Structures (ML, TDM, JP), pp. 550–567.
CAV-2014-SanchezS #concurrent #named #verification- LEAP: A Tool for the Parametrized Verification of Concurrent Datatypes (AS, CS), pp. 620–627.
CBSE-2013-BurtonS #correctness #mixin #using- Correctness of intrusive data structures using mixins (EB, ES), pp. 53–58.
SIGMOD-2013-AnanthanarayananBDGJQRRSV #fault tolerance #named #scalability- Photon: fault-tolerant and scalable joining of continuous data streams (RA, VB, SD, AG, HJ, TQ, AR, DR, MS, SV), pp. 577–588.
SIGMOD-2013-GeorgiadisKGPTM #algorithm #detection #framework #state of the art- Continuous outlier detection in data streams: an extensible framework and state-of-the-art algorithms (DG, MK, AG, ANP, KT, YM), pp. 1061–1064.
SIGMOD-2013-GolabJ - Data stream warehousing (LG, TJ), pp. 949–952.
SIGMOD-2013-Horikawa #design #evaluation #implementation- Latch-free data structures for DBMS: design, implementation, and evaluation (TH), pp. 409–420.
SIGMOD-2013-KaufmannMVFKFM #query #timeline- Timeline index: a unified data structure for processing queries on temporal data in SAP HANA (MK, AAM, PV, PMF, DK, FF, NM), pp. 1173–1184.
SIGMOD-2013-PapadopoulosCDG #algebra #authentication #lightweight #linear #query- Lightweight authentication of linear algebraic queries on data streams (SP, GC, AD, MNG), pp. 881–892.
SIGMOD-2013-WangLYC #case study- Quantiles over data streams: an experimental study (LW, GL, KY, GC), pp. 737–748.
VLDB-2013-DuttaNB #approach #approximate #detection #streaming- Streaming Quotient Filter: A Near Optimal Approximate Duplicate Detection Approach for Data Streams (SD, AN, SKB), pp. 589–600.
VLDB-2013-YangZHLRW #mining- Mining and Linking Patterns across Live Data Streams and Stream Archives (DY, KZ, MH, HL, EAR, MOW), pp. 1346–1349.
ITiCSE-2013-BryfczynskiPCKD #education- Teaching data structures with beSocratic (SB, RPP, MC, MK, BCD), pp. 105–110.
WCRE-2013-HallerSB #c #c++ #detection #named- MemPick: High-level data structure detection in C/C++ binaries (IH, AS, HB), pp. 32–41.
WCRE-2013-HallerSB13a #detection #named- MemPick: A tool for data structure detection (IH, AS, HB), pp. 479–480.
ICALP-v2-2013-ImNP #parametricity #recursion- Contractive Signatures with Recursive Types, Type Parameters, and Abstract Types (HI, KN, SP), pp. 299–311.
EDOC-2013-BerryM #health #legacy #monitoring #quality #realtime- Real-Time Analytics for Legacy Data Streams in Health: Monitoring Health Data Quality (AB, ZM), pp. 91–100.
EDOC-2013-SousaMGM #approach #architecture #enterprise #risk management #using- Assessing Risks and Opportunities in Enterprise Architecture Using an Extended ADT Approach (SS, DM, KG, NM), pp. 81–90.
ICEIS-v1-2013-CazzolatoRYS #algorithm #classification #statistics- A Statistical Decision Tree Algorithm for Data Stream Classification (MTC, MXR, CAY, MTPS), pp. 217–223.
CIKM-2013-ChengCLWAC #learning #multi- Feedback-driven multiclass active learning for data streams (YC, ZC, LL, JW, AA, ANC), pp. 1311–1320.
CIKM-2013-DerakhshanSS #performance #streaming- A new operator for efficient stream-relation join processing in data streaming engines (RD, AS, BS), pp. 793–798.
KEOD-2013-AlirezaieL #abduction #automation #reasoning #using- Automatic Annotation of Sensor Data Streams using Abductive Reasoning (MA, AL), pp. 345–354.
OOPSLA-2013-NorrisD #c #c++ #concurrent #named- CDSchecker: checking concurrent data structures written with C/C++ atomics (BN, BD), pp. 131–150.
PLDI-2013-ElwazeerAKSB #detection #scalability- Scalable variable and data type detection in a binary rewriter (KE, KA, AK, MS, RB), pp. 51–60.
PLDI-2013-YuKL #multi #thread- General data structure expansion for multi-threading (HY, HJK, ZL), pp. 243–252.
POPL-2013-HenzingerKPSS #concurrent- Quantitative relaxation of concurrent data structures (TAH, CMK, HP, AS, AS), pp. 317–328.
POPL-2013-HoborV - The ramifications of sharing in data structures (AH, JV), pp. 523–536.
POPL-2013-RompfSABJLJOO #compilation #optimisation #source code #staging- Optimizing data structures in high-level programs: new directions for extensible compilers based on staging (TR, AKS, NA, KJB, VJ, HL, MJ, KO, MO), pp. 497–510.
PPDP-2013-Holdermans #functional #guidelines #random testing #testing- Random testing of purely functional abstract datatypes: guidelines for dealing with operation invariance (SH), pp. 275–284.
PPDP-2013-StewartBN #data flow #dependent type #policy #semistructured data- Dependent types for enforcement of information flow and erasure policies in heterogeneous data structures (GS, AB, AN), pp. 145–156.
SAS-2013-DragoiES #analysis- Local Shape Analysis for Overlaid Data Structures (CD, CE, MS), pp. 150–171.
ASE-2013-OsterlundL - Dynamically transforming data structures (EÖ, WL), pp. 410–420.
ASE-2013-ZhangCW #concurrent #named #runtime- Round-up: Runtime checking quasi linearizability of concurrent data structures (LZ, AC, CW), pp. 4–14.
ESEC-FSE-2013-PhamW #abstraction #algebra #named #reasoning- RADA: a tool for reasoning about algebraic data types with abstractions (THP, MWW), pp. 611–614.
SAC-2013-AlmeidaKG #random- Random rules from data streams (EA, PK, JG), pp. 813–814.
SAC-2013-BifetPRH #adaptation #classification #performance #probability- Efficient data stream classification via probabilistic adaptive windows (AB, BP, JR, GH), pp. 801–806.
SAC-2013-FariaGC #algorithm #detection #multi #problem- Novelty detection algorithm for data streams multi-class problems (ERF, JG, ACPLFC), pp. 795–800.
SAC-2013-GholipourHB #adaptation- An adaptive regression tree for non-stationary data streams (AG, MJH, HB), pp. 815–817.
SAC-2013-KawakamiIYT #communication #delivery- A delivery method considering communication loads for sensor data stream with different collection cycles (TK, YI, TY, YT), pp. 611–618.
SAC-2013-KumarR #algorithm #identification #online- Online identification of frequently executed acyclic paths by leveraging data stream algorithms (GK, SR), pp. 1694–1695.
SAC-2013-ZhangHMZMM #mining- Mining frequent itemsets over tuple-evolving data streams (CZ, YH, MM, CZ, HM, FM), pp. 267–274.
GPCE-2013-KurilovaR #linked data #on the #open data- On the simplicity of synthesizing linked data structure operations (DK, DR), pp. 155–158.
CGO-2013-RenALMPS #parallel- SIMD parallelization of applications that traverse irregular data structures (BR, GA, JRL, TM, TP, WS), p. 10.
PDP-2013-FariaSS #layout #performance- Impact of Data Structure Layout on Performance (NF, RCS, JLS), pp. 116–120.
PPoPP-2013-XiangS #compilation #concurrent #performance- Compiler aided manual speculation for high performance concurrent data structures (LX, MLS), pp. 47–56.
SOSP-2013-BalakrishnanMWWPWDRZZ #distributed #named- Tango: distributed data structures over a shared log (MB, DM, TW, MW, VP, MW, JDD, SR, TZ, AZ), pp. 325–340.
ESOP-2013-SchererR #type system- GADTs Meet Subtyping (GS, DR), pp. 554–573.
ESOP-2013-SvendsenBP #composition #concurrent #reasoning- Modular Reasoning about Separation of Concurrent Data Structures (KS, LB, MJP), pp. 169–188.
TACAS-2013-AbdullaHHJR #concurrent #specification #verification- An Integrated Specification and Verification Technique for Highly Concurrent Data Structures (PAA, FH, LH, BJ, AR), pp. 324–338.
TACAS-2013-WhiteL #evolution #identification #in memory #learning #memory management- Identifying Dynamic Data Structures by Learning Evolving Patterns in Memory (DHW, GL), pp. 354–369.
CAV-2013-0001LMN #invariant #learning #linear #quantifier- Learning Universally Quantified Invariants of Linear Data Structures (PG, CL, PM, DN), pp. 813–829.
CAV-2013-ItzhakyBINS #effectiveness #linked data #open data #reachability #reasoning- Effectively-Propositional Reasoning about Reachability in Linked Data Structures (SI, AB, NI, AN, MS), pp. 756–772.
LICS-2013-GhaniMFS - Fibred Data Types (NG, LM, FNF, AS), pp. 243–252.
PODS-2012-TirthapuraW - Rectangle-efficient aggregation in spatial data streams (ST, DPW), pp. 283–294.
SIGMOD-2012-GiatrakosDGSS #distributed #geometry #monitoring #predict- Prediction-based geometric monitoring over distributed data streams (NG, AD, MNG, IS, AS), pp. 265–276.
VLDB-2012-MankuM #approximate- Approximate Frequency Counts over Data Streams (GSM, RM), p. 1699.
VLDB-2012-PapapetrouGD #distributed #query #sketching- Sketch-based Querying of Distributed Sliding-Window Data Streams (OP, MNG, AD), pp. 992–1003.
CSEET-2012-Virseda #algebra #implementation #specification #testing #verification- A Software Testing Tool for the Verification of Abstract Data Type Implementations from Formal Algebraic Specifications (RdVV), pp. 100–104.
ITiCSE-2012-Khalifa - Intuitive thinking while dealing with abstract data types (WK), p. 391.
ICALP-v2-2012-KaneMSS - Counting Arbitrary Subgraphs in Data Streams (DMK, KM, TS, HS), pp. 598–609.
CIKM-2012-PanZ #correlation #graph #named #query- CGStream: continuous correlated graph query for data streams (SP, XZ), pp. 1183–1192.
CIKM-2012-Vitter - Compressed data structures with relevance (JSV), pp. 4–5.
CIKM-2012-XieZSzP #linear #multi #performance #representation- Efficient buffer management for piecewise linear representation of multiple data streams (QX, JZ, MAS, XZ, CP), pp. 2114–2118.
CIKM-2012-ZhaoN #approach #modelling- A model-based approach for RFID data stream cleansing (ZZ, WN), pp. 862–871.
ICPR-2012-PanZF #correlation #query- Top-k correlated subgraph query for data streams (SP, XZ, MF), pp. 2906–2909.
KDIR-2012-AbdullinN #clustering #framework #learning- A Semi-supervised Learning Framework to Cluster Mixed Data Types (AA, ON), pp. 45–54.
KDIR-2012-FontanLAP #automation #web- Automatically Extracting Complex Data Structures from the Web (LF, RLG, MÁ, AP), pp. 246–251.
MLDM-2012-IsakssonDH #clustering #named- SOStream: Self Organizing Density-Based Clustering over Data Stream (CI, MHD, MH), pp. 264–278.
MLDM-2012-TaTB #approach #clustering #using- Clustering Data Stream by a Sub-window Approach Using DCA (MTT, LTHA, LBA), pp. 279–292.
ECOOP-2012-XuYR #detection #invariant #static analysis- Static Detection of Loop-Invariant Data Structures (G(X, DY, AR), pp. 738–763.
OOPSLA-2012-Xu #reuse- Finding reusable data structures (G(X), pp. 1017–1034.
POPL-2012-CaveP #programming- Programming with binders and indexed data-types (AC, BP), pp. 413–424.
SAC-2012-FariaBGC #algorithm #clustering- Improving the offline clustering stage of data stream algorithms in scenarios with variable number of clusters (ERF, RCB, JG, ACPLFC), pp. 829–830.
SAC-2012-FischerMK #realtime #visual notation- Real-time visual analytics for event data streams (FF, FM, DAK), pp. 801–806.
SAC-2012-NunesARTCS #analysis- To be or not to be real: fractal analysis of data streams from a regional climate change model (SAN, AMHdÁ, LASR, AJMT, PPC, EPMdS), pp. 831–832.
SAC-2012-PetitLR #query- Revisiting formal ordering in data stream querying (LP, CL, CR), pp. 813–818.
SAC-2012-YanZM #fuzzy #logic- f-SROIQ(G): an expressive fuzzy Description Logic supporting fuzzy data type group (LY, FZ, ZMM), pp. 320–325.
DAC-2012-Gester0NPSV #algorithm #performance- Algorithms and data structures for fast and good VLSI routing (MG, DM, TN, CP, CS, JV), pp. 459–464.
PPoPP-2012-KjolstadHS #automation #generative #optimisation- Automatic datatype generation and optimization (FK, TH, MS), pp. 327–328.
PPoPP-2012-KoganP #performance- A methodology for creating fast wait-free data structures (AK, EP), pp. 141–150.
TACAS-2012-DudkaMPV #contest #linked data #named #open data #source code #verification- Predator: A Verification Tool for Programs with Dynamic Linked Data Structures — (Competition Contribution) (KD, PM, PP, TV), pp. 545–548.
TACAS-2012-SonnexDE #automation #named #proving #recursion- Zeno: An Automated Prover for Properties of Recursive Data Structures (WS, SD, SE), pp. 407–421.
TACAS-2012-ZaeemGKM #satisfiability #using- History-Aware Data Structure Repair Using SAT (RNZ, DG, SK, KSM), pp. 2–17.
ICST-2012-McMinnSS #generative #query #search-based #string #using #web- Search-Based Test Input Generation for String Data Types Using the Results of Web Queries (PM, MS, MS), pp. 141–150.
LICS-2012-TraytelPB #category theory #composition #higher-order #logic #proving #theorem proving- Foundational, Compositional (Co)datatypes for Higher-Order Logic: Category Theory Applied to Theorem Proving (DT, AP, JCB), pp. 596–605.
TAP-2012-SenniF #constraints #generative #logic programming #testing #using- Generation of Test Data Structures Using Constraint Logic Programming (VS, FF), pp. 115–131.
PODS-2011-Muthukrishnan - Theory of data stream computing: where to go (SM), pp. 317–319.
SIGMOD-2011-SchaikM #memory management #performance #reachability- A memory efficient reachability data structure through bit vector compression (SJvS, OdM), pp. 913–924.
DLT-J-2010-RahulGR11 #category theory- Data Structures for Range-Aggregation over Categories (SR, PG, KSR), pp. 1707–1728.
ICFP-2011-AhnS #combinator #induction #recursion- A hierarchy of mendler style recursion combinators: taming inductive datatypes with negative occurrences (KYA, TS), pp. 234–246.
ICEIS-J-2011-ChaoC11a #clustering #resource management #ubiquitous- Ubiquitous Resource-Aware Clustering of Data Streams (CMC, GLC), pp. 81–97.
ICEIS-v1-2011-ChaoC #clustering #quality #resource management #ubiquitous- Resource-aware High Quality Clustering in Ubiquitous Data Streams (CMC, GLC), pp. 64–73.
CIKM-2011-GuoZTG #mining #multi- Mining frequent patterns across multiple data streams (JG, PZ, JT, LG), pp. 2325–2328.
CIKM-2011-KrishnaswamyGG #mining #mobile #roadmap #ubiquitous- Advances in data stream mining for mobile and ubiquitous environments (SK, JG, MMG), pp. 2607–2608.
CIKM-2011-LiZTLG #in the cloud #query- Continuous data stream query in the cloud (JL, PZ, JT, PL, LG), pp. 2389–2392.
CIKM-2011-ParkL #detection #evaluation #query- A continuous query evaluation scheme for a detection-only query over data streams (HKP, WSL), pp. 2405–2408.
CIKM-2011-WattanakitrungrojL #clustering #streaming- Memory-less unsupervised clustering for data streaming by versatile ellipsoidal function (NW, CL), pp. 967–972.
KDD-2011-BifetHPG #evolution #graph #mining- Mining frequent closed graphs on evolving data streams (AB, GH, BP, RG), pp. 591–599.
KDD-2011-ChuZLTT #learning #online- Unbiased online active learning in data streams (WC, MZ, LL, AT, BLT), pp. 195–203.
KDD-2011-JiangFH #graph #locality #network- Anomaly localization for network data streams with graph joint sparse PCA (RJ, HF, JH), pp. 886–894.
KDD-2011-KremerKJSBHP #clustering #effectiveness #evaluation #evolution- An effective evaluation measure for clustering on evolving data streams (HK, PK, TJ, TS, AB, GH, BP), pp. 868–876.
KDD-2011-LiuZCYX #interactive- Discovering spatio-temporal causal interactions in traffic data streams (WL, YZ, SC, JY, XX), pp. 1010–1018.
KDD-2011-ZhangLWGZG #modelling #performance #predict- Enabling fast prediction for ensemble models on data streams (PZ, JL, PW, BJG, XZ, LG), pp. 177–185.
KEOD-2011-BaumgartnerGMRS #reasoning- Reasoning on Data Streams for Situation Awareness (NB, WG, SM, WR, WS), pp. 407–412.
PLDI-2011-JungRRCP #effectiveness #named- Brainy: effective selection of data structures (CJ, SR, BPR, NC, SP), pp. 86–97.
PLDI-2011-KimR #commutative #linked data #open data #semantics #verification- Verification of semantic commutativity conditions and inverse operations on linked data structures (DK, MCR), pp. 528–541.
PLDI-2011-SampsonDFGCG #approximate #named #power management- EnerJ: approximate data types for safe and general low-power computation (AS, WD, EF, DG, LC, DG), pp. 164–174.
PLDI-2011-ZengWL #concurrent #monitoring #named #using- Cruiser: concurrent heap buffer overflow monitoring using lock-free data structures (QZ, DW, PL), pp. 367–377.
POPL-2011-OngR #algebra #functional #higher-order #pattern matching #source code #verification- Verifying higher-order functional programs with pattern-matching algebraic data types (CHLO, SJR), pp. 587–598.
ESEC-FSE-2011-SinghS - Synthesizing data structure manipulations from storyboards (RS, ASL), pp. 289–299.
ICSE-2011-XiaoZZ #analysis- Tracking data structures for postmortem analysis (XX, JZ, CZ), pp. 896–899.
SAC-2011-GomesRS #concept #learning- Learning recurring concepts from data streams with a context-aware ensemble (JBG, EMR, PACS), pp. 994–999.
SAC-2011-IkonomovskaGD #incremental #multi- Incremental multi-target model trees for data streams (EI, JG, SD), pp. 988–993.
SAC-2011-LeungJ #mining #nondeterminism #using- Frequent itemset mining of uncertain data streams using the damped window model (CKSL, FJ), pp. 950–955.
DATE-2011-KernST #automation #concept #embedded #migration- An automated data structure migration concept — From CAN to Ethernet/IP in automotive embedded systems (CANoverIP) (AK, TS, JT), pp. 112–117.
HPCA-2011-HouZHWFGC #challenge #performance #streaming- Efficient data streaming with on-chip accelerators: Opportunities and challenges (RH, LZ, MCH, KW, HF, YG, XC), pp. 312–320.
PDP-2011-LukawskiS #distributed #maintenance #scalability- Balancing Workloads of Servers Maintaining Scalable Distributed Data Structures (GL, KS), pp. 80–84.
PPoPP-2011-MurarasuWBBP #algorithm #grid #scalability- Compact data structure and scalable algorithms for the sparse grid technique (AFM, JW, GB, DB, DP), pp. 25–34.
STOC-2011-KaneNPW #estimation #performance- Fast moment estimation in data streams in optimal space (DMK, JN, EP, DPW), pp. 745–754.
CADE-2011-BohmeM #automation #challenge #proving- Heaps and Data Structures: A Challenge for Automated Provers (SB, MM), pp. 177–191.
CADE-2011-WiesMK #imperative #performance- An Efficient Decision Procedure for Imperative Tree Data Structures (TW, MM, VK), pp. 476–491.
CAV-2011-DudkaPV #logic #named #using- Predator: A Practical Tool for Checking Manipulation of Dynamic Data Structures Using Separation Logic (KD, PP, TV), pp. 372–378.
CAV-2011-HagueL #model checking #recursion #source code- Model Checking Recursive Programs with Numeric Data Types (MH, AWL), pp. 743–759.
CAV-2011-LeeYP #program analysis- Program Analysis for Overlaid Data Structures (OL, HY, RP), pp. 592–608.
ICST-2011-HeamN #generative #named #random #recursion #testing- Seed: An Easy-to-Use Random Generator of Recursive Data Structures for Testing (PCH, CN), pp. 60–69.
ICST-2011-MalikSK #constraints #debugging #using- Constraint-Based Program Debugging Using Data Structure Repair (MZM, JHS, SK), pp. 190–199.
TAP-2011-SoekenWD #encoding #modelling #ocl #satisfiability #uml #verification- Encoding OCL Data Types for SAT-Based Verification of UML/OCL Models (MS, RW, RD), pp. 152–170.
DocEng-2010-ThaoM #detection #using #version control #xml- Using versioned tree data structure, change detection and node identity for three-way XML merging (CT, EVM), pp. 77–86.
ECDL-2010-Black #framework #metadata #pattern matching #using- Using Pattern Language as a Framework for Future Metadata Structure (EAB), pp. 393–396.
PODS-2010-NelsonW #performance #sketching- Fast Manhattan sketches in data streams (JN, DPW), pp. 99–110.
SIGMOD-2010-TranPLDL #algorithm #named #nondeterminism- PODS: a new model and processing algorithms for uncertain data streams (TTLT, LP, BL, YD, AL), pp. 159–170.
SIGMOD-2010-VaidyaLBDNX #configuration management #logic #named- Symbiote: a reconfigurable logic assisted data streammanagement system (RLADSMS) (PV, JJL, FB, YD, CHN, YX), pp. 1147–1150.
SIGMOD-2010-YangGXRW #interactive #visual notation- Interactive visual exploration of neighbor-based patterns in data streams (DY, ZG, ZX, EAR, MOW), pp. 1151–1154.
VLDB-2010-TranMDPL #nondeterminism- Conditioning and Aggregating Uncertain Data Streams: Going Beyond Expectations (TTLT, AM, YD, LP, AL), pp. 1302–1313.
ICALP-v1-2010-Duan - New Data Structures for Subgraph Connectivity (RD), pp. 201–212.
ICALP-v1-2010-RudraU #algorithm #testing- Data Stream Algorithms for Codeword Testing (AR, SU), pp. 629–640.
RTA-2010-ZantemaR #infinity #proving- Proving Productivity in Infinite Data Structures (HZ, MR), pp. 401–416.
ICEIS-DISI-2010-PreisslerHL #streaming- Process-based Data Streaming in Service-oriented Environments — Application and Technique (SP, DH, WL), pp. 40–49.
CIKM-2010-ShinPWL #execution #named #online- i-SEE: integrated stream execution environment over on-line data streams (SJS, HKP, HJW, WSL), pp. 1959–1960.
CIKM-2010-ZhangZTG #concept #framework #named- SKIF: a data imputation framework for concept drifting data streams (PZ, XZ, JT, LG), pp. 1869–1872.
ICML-2010-GomesK #learning #parametricity- Budgeted Nonparametric Learning from Data Streams (RG, AK), pp. 391–398.
KDD-2010-LamC #flexibility #mining- Mining top-k frequent items in a data stream with flexible sliding windows (HTL, TC), pp. 283–292.
ECOOP-2010-ZaeemK #alloy #contract #using- Contract-Based Data Structure Repair Using Alloy (RNZ, SK), pp. 577–598.
PLDI-2010-AcarBLTT #self- Traceable data types for self-adjusting computation (UAA, GEB, RLW, KT, DT), pp. 483–496.
PLDI-2010-TianFG #parallel- Supporting speculative parallelization in the presence of dynamic data structures (CT, MF, RG), pp. 62–73.
PLDI-2010-XuMARSS - Finding low-utility data structures (G(X, NM, MA, AR, ES, GS), pp. 174–186.
POPL-2010-DreyerNRB #higher-order #logic #relational- A relational modal logic for higher-order stateful ADTs (DD, GN, AR, LB), pp. 185–198.
POPL-2010-SuterDK #abstraction #algebra- Decision procedures for algebraic data types with abstractions (PS, MD, VK), pp. 199–210.
SAS-2010-CheriniRB #analysis- A Shape Analysis for Non-linear Data Structures (RC, LR, JOB), pp. 201–217.
ASE-2010-Balint #automation #behaviour- Automatic inference of abstract type behavior (MB), pp. 499–504.
ICSE-2010-HussainC - Dynamic symbolic data structure repair (IH, CC), pp. 215–218.
SAC-2010-GaberS #classification #distributed #network- Distributed data stream classification for wireless sensor networks (MMG, AMS), pp. 1629–1630.
SAC-2010-RibeiroS #named #network #performance- g-tries: an efficient data structure for discovering network motifs (PMPR, FMAS), pp. 1559–1566.
SAC-2010-ShieTY #mining #online- Online mining of temporal maximal utility itemsets from data streams (BES, VST, PSY), pp. 1622–1626.
SAC-2010-TeixeiraM #detection- Data stream anomaly detection through principal subspace tracking (PHdST, RLM), pp. 1609–1616.
HPDC-2010-LiewAHH #distributed #graph #optimisation #parallel #streaming #towards #using- Towards optimising distributed data streaming graphs using parallel streams (CSL, MPA, JIvH, LH), pp. 725–736.
HPDC-2010-PerryS #communication- Improving MPI communication via data type fission (BP, DMS), pp. 352–355.
PPoPP-2010-UpadhyayaMP #generative #performance #using- Using data structure knowledge for efficient lock generation and strong atomicity (GU, SPM, VSP), pp. 281–292.
CAV-2010-ConwayB #implementation #low level #verification- Verifying Low-Level Implementations of High-Level Datatypes (CLC, CB), pp. 306–320.
CSL-2010-KuncakPS #calculus #order #set- Ordered Sets in the Calculus of Data Structures (VK, RP, PS), pp. 34–48.
IJCAR-2010-MagkaKH #logic- Tractable Extensions of the Description Logic EL with Numerical Datatypes (DM, YK, IH), pp. 61–75.
TAP-2010-Blanchette #algebra #analysis #induction #recursion #relational- Relational Analysis of (Co)inductive Predicates, (Co)algebraic Datatypes, and (Co)recursive Functions (JCB), pp. 117–134.
VMCAI-2010-KuncakPSW #calculus- Building a Calculus of Data Structures (VK, RP, PS, TW), pp. 26–44.
ECDL-2009-FerroS #framework #how- The NESTOR Framework: How to Handle Hierarchical Data Structures (NF, GS), pp. 215–226.
SIGMOD-2009-NehmeLBR #approach #named #privacy #security #towards- StreamShield: a stream-centric approach towards security and privacy in data stream environments (RVN, HSL, EB, EAR), pp. 1027–1030.
SIGMOD-2009-YalamanchiG - Compensation-aware data types in RDBMS (AY, DG), pp. 931–938.
VLDB-2009-DasAAA #architecture #concurrent #manycore #thread- Thread Cooperation in Multicore Architectures for Frequency Counting over Multiple Data Streams (SD, SA, DA, AEA), pp. 217–228.
ITiCSE-2009-ErnstSW #evolution #hybrid- Hybrid and custom data structures: evolution of the data structures course (DJE, DES, PJW), pp. 213–217.
ITiCSE-2009-Garcia-MateosA #algorithm #online #using- A course on algorithms and data structures using on-line judging (GGM, JLFA), pp. 45–49.
ICALP-v1-2009-ChakrabartiCM - Annotations in Data Streams (AC, GC, AM), pp. 222–234.
ICFP-2009-SchrijversJSV #decidability #type inference- Complete and decidable type inference for GADTs (TS, SLPJ, MS, DV), pp. 341–352.
ICFP-2009-YakushevHLJ #fixpoint #programming #recursion- Generic programming with fixed points for mutually recursive datatypes (ARY, SH, AL, JJ), pp. 233–244.
ICEIS-ISAS-2009-HidalgoGT #consistency #detection #nondeterminism #performance- Efficient Data Structures for Local Inconsistency Detection in Firewall ACL Updates (SPH, RMG, FTdlR), pp. 176–181.
CIKM-2009-GedikAW #approach #code generation #distributed #optimisation- A code generation approach to optimizing high-performance distributed data stream processing (BG, HA, KLW), pp. 847–856.
CIKM-2009-GuYGC #probability #query- Probabilistic moving range query over RFID spatio-temporal data streams (YG, GY, NG, YC), pp. 1413–1416.
CIKM-2009-HaghaniMA #query #semistructured data- Evaluating top-k queries over incomplete data streams (PH, SM, KA), pp. 877–886.
CIKM-2009-HeZSC #clustering #multi #query #rank- Cluster based rank query over multidimensional data streams (DH, YZ, LS, GC), pp. 1493–1496.
CIKM-2009-LianC #nondeterminism #performance- Efficient join processing on uncertain data streams (XL, LC), pp. 857–866.
CIKM-2009-TaoO #mining- Mining data streams with periodically changing distributions (YT, MTÖ), pp. 887–896.
CIKM-2009-TaoO09a #mining- Mining frequent itemsets in time-varying data streams (YT, MTÖ), pp. 1521–1524.
CIKM-2009-WooSYL #named- DS-Cuber: an integrated OLAP environment for data streams (HJW, SJS, WSY, WSL), pp. 2067–2068.
KDD-2009-BifetHPKG #evolution- New ensemble methods for evolving data streams (AB, GH, BP, RK, RG), pp. 139–148.
MLDM-2009-CeciALCFVM #detection #mining #relational- Relational Frequent Patterns Mining for Novelty Detection from Data Streams (MC, AA, CL, CC, FF, CV, DM), pp. 427–439.
SEKE-2009-ChaoS #clustering #privacy- Privacy-preserving Clustering of Data Streams (CMC, CCS), pp. 530–535.
PLDI-2009-AndersonGN #concurrent #lightweight- Lightweight annotations for controlling sharing in concurrent data structures (ZRA, DG, MN), pp. 98–109.
PLDI-2009-KawaguchiRJ #type system #verification- Type-based data structure verification (MK, PMR, RJ), pp. 304–315.
POPL-2009-MontaguR #modelling- Modeling abstract types in modules with open existential types (BM, DR), pp. 354–365.
ASE-2009-MalikGEK #automation #debugging #using- A Case for Automated Debugging Using Data Structure Repair (MZM, KG, BE, SK), pp. 620–624.
SAC-2009-ChaovalitG #clustering- A method for clustering transient data streams (PC, AG), pp. 1518–1519.
SAC-2009-GamaRS #algorithm- Evaluating algorithms that learn from data streams (JG, PPR, RS), pp. 1496–1500.
SAC-2009-KahvedzicK #on the #persistent- On the persistence of deleted windows registry data structures (DK, MTK), pp. 895–896.
SAC-2009-LuYLELW #correlation #detection #incremental #using- Incremental outlier detection in data streams using local correlation integral (XL, TY, ZL, ME, WL, HW), pp. 1520–1521.
SAC-2009-MarascuM #detection- Parameterless outlier detection in data streams (AM, FM), pp. 1491–1495.
SAC-2009-RossTA #online #predict- Online annotation and prediction for regime switching data streams (GJR, DKT, NMA), pp. 1501–1505.
SAC-2009-Tarau #finite #haskell #morphism- Isomorphisms, hylomorphisms and hereditarily finite data types in Haskell (PT), pp. 1898–1902.
SLE-2009-IrazabalP #model transformation #modelling #transformation language- Model Transformation Languages Relying on Models as ADTs (JI, CP), pp. 133–143.
HPCA-2009-EbrahimiMP #hybrid #linked data #open data- Techniques for bandwidth-efficient prefetching of linked data structures in hybrid prefetching systems (EE, OM, YNP), pp. 7–17.
ESOP-2009-Campbell #analysis #memory management #using- Amortised Memory Analysis Using the Depth of Data Structures (BC), pp. 190–204.
STOC-2009-Viola #bound- Bit-probe lower bounds for succinct data structures (EV), pp. 475–482.
ECSA-2008-HanselOS #named- L-DSMS — A Local Data Stream Management System (CH, HJO, EPS), pp. 298–305.
WICSA-2008-GortonWAC #framework #integration #performance #platform #streaming- The MeDICi Integration Framework: A Platform for High Performance Data Streaming Applications (IG, AW, JA, JC), pp. 95–104.
SIGMOD-2008-JohnsonMSS #clustering #monitoring #network- Query-aware partitioning for monitoring massive network data streams (TJ, SMM, VS, OS), pp. 1135–1146.
SIGMOD-2008-LiuPRY #algorithm #evaluation- Near-optimal algorithms for shared filter evaluation in data stream systems (ZL, SP, AR, HY), pp. 133–146.
SIGMOD-2008-MajumderRV #regular expression #scalability- Scalable regular expression matching on data streams (AM, RR, SV), pp. 161–172.
VLDB-2008-CormodeH - Finding frequent items in data streams (GC, MH), pp. 1530–1541.
VLDB-2008-KunduB - Structural signatures for tree data structures (AK, EB), pp. 138–150.
VLDB-2008-SharafLC #query #scheduling- Scheduling continuous queries in data stream management systems (MAS, AL, PKC), pp. 1526–1527.
ITiCSE-2008-MatzkoD #approach- A graphics-based approach to data structures (SM, TAD), pp. 109–113.
ITiCSE-2008-ThorntonE #data flow #online- A data type to exploit online data sources (MT, SHE), pp. 114–118.
ICALP-A-2008-DietzfelbingerP #approximate #retrieval- Succinct Data Structures for Retrieval and Approximate Membership (MD, RP), pp. 385–396.
RTA-2008-FalkeK #dependence #semantics- Dependency Pairs for Rewriting with Built-In Numbers and Semantic Data Structures (SF, DK), pp. 94–109.
Haskell-2008-AhnS #algebra #recursion #type system- Shared subtypes: subtyping recursive parametrized algebraic data types (KYA, TS), pp. 75–86.
ICFP-2008-Krauss #problem #recursion- Pattern minimization problems over recursive data types (AK), pp. 267–274.
IFL-2008-LijnseP #automation #database #programming #relational #using- Between Types and Tables — Using Generic Programming for Automated Mapping between Data Types and Relational Databases (BL, RP), pp. 272–290.
ICGT-2008-RiegerN - Abstracting Complex Data Structures by Hyperedge Replacement (SR, TN), pp. 69–83.
CIKM-2008-BoedihardjoLC #framework #probability- A framework for estimating complex probability density structures in data streams (APB, CTL, FC), pp. 619–628.
CIKM-2008-LeeL #clustering #multi #online- A coarse-grain grid-based subspace clustering method for online multi-dimensional data streams (JWL, WSL), pp. 1521–1522.
CIKM-2008-TanbeerAJL #mining #performance- Efficient frequent pattern mining over data streams (SKT, CFA, BSJ, YKL), pp. 1447–1448.
KDD-2008-BifetG #adaptation #mining- Mining adaptively frequent closed unlabeled rooted trees in data streams (AB, RG), pp. 34–42.
KDD-2008-ZhangZS #categorisation #concept #mining- Categorizing and mining concept drifting data streams (PZ, XZ, YS), pp. 812–820.
SEKE-2008-Chao #classification #privacy- Privacy-preserving Classification of Data Streams (CMC), pp. 603–606.
PLDI-2008-Solar-LezamaJB #concurrent #sketching- Sketching concurrent data structures (ASL, CGJ, RB), pp. 136–148.
PLDI-2008-ZeeKR #functional #linked data #open data #verification- Full functional verification of linked data structures (KZ, VK, MCR), pp. 349–361.
POPL-2008-Danielsson #analysis #complexity #functional #lightweight- Lightweight semiformal time complexity analysis for purely functional data structures (NAD), pp. 133–144.
POPL-2008-JohannG #programming- Foundations for structured programming with GADTs (PJ, NG), pp. 297–308.
POPL-2008-McBride - Clowns to the left of me, jokers to the right (pearl): dissecting data structures (CM), pp. 287–295.
ICSE-2008-ElkarabliehK #named- Juzi: a tool for repairing complex data structures (BE, SK), pp. 855–858.
SAC-2008-AnagnostopoulosAH #adaptation #multi #what- Deciding what to observe next: adaptive variable selection for regression in multivariate data streams (CA, NMA, DJH), pp. 961–965.
SAC-2008-KontakiPM #multi- Continuous k-dominant skyline computation on multidimensional data streams (MK, ANP, YM), pp. 956–960.
SAC-2008-MontanaTT #algorithm #mining- Data stream mining for market-neutral algorithmic trading (GM, KT, TT), pp. 966–970.
SAC-2008-SpinosaCG #clustering #concept #detection #network #novel- Cluster-based novel concept detection in data streams applied to intrusion detection in computer networks (EJS, ACPLFdC, JG), pp. 976–980.
OSDI-2008-CozzieSXK - Digging for Data Structures (AC, FS, HX, STK), pp. 255–266.
PPoPP-2008-ChandraSSB #analysis #distributed #locality #type inference- Type inference for locality analysis of distributed data structures (SC, VAS, VS, RB), pp. 11–22.
ESOP-2008-ConchonF - Semi-persistent Data Structures (SC, JCF), pp. 322–336.
ISSTA-2008-KannanS #execution #generative #invariant #symbolic computation- Universal symbolic execution and its application to likely data structure invariant generation (YK, KS), pp. 283–294.
TAP-2008-DunetsSR #analysis #bound #relational- Bounded Relational Analysis of Free Data Types (AD, GS, WR), pp. 99–115.
PODS-2007-CohenDKLT #query #sketching- Sketching unaggregated data streams for subpopulation-size queries (EC, NGD, HK, CL, MT), pp. 253–262.
PODS-2007-JayramMMV #probability #statistics- Estimating statistical aggregates on probabilistic data streams (TSJ, AM, SM, EV), pp. 243–252.
SIGMOD-2007-BandiMAA #algorithm #performance #using- Fast data stream algorithms using associative memories (NB, AM, DA, AEA), pp. 247–256.
SIGMOD-2007-BrettleckerS #framework #mobile #reliability- The OSIRIS-SE (stream-enabled) infrastructure for reliable data stream management on mobile devices (GB, HS), pp. 1097–1099.
SIGMOD-2007-CormodeG #probability #sketching- Sketching probabilistic data streams (GC, MNG), pp. 281–292.
SIGMOD-2007-CormodeG07a #distributed #query #streaming- Streaming in a connected world: querying and tracking distributed data streams (GC, MNG), pp. 1178–1181.
SIGMOD-2007-DullerTAK #named- XTream: personal data streams (MD, RT, GA, DK), pp. 1088–1090.
SIGMOD-2007-Lefler - Data streams go mainstream (RML), pp. 971–972.
SIGMOD-2007-MarkowetzYP #keyword #relational- Keyword search on relational data streams (AM, YY, DP), pp. 605–616.
VLDB-2007-DasGKS #ad hoc #query- Ad-hoc Top-k Query Answering for Data Streams (GD, DG, NK, NS), pp. 183–194.
VLDB-2007-PapadopoulosYP #authentication #named- CADS: Continuous Authentication on Data Streams (SP, YY, DP), pp. 135–146.
ITiCSE-2007-CalderCLLS #education #student- Teaching data structures to students who are blind (MC, RFC, JAL, NL, JS), pp. 87–90.
ITiCSE-2007-ChinnSM #algorithm #performance #problem #student- Problem solving and student performance in data structures and algorithms (DDC, CS, KM), pp. 241–245.
ITiCSE-2007-ErkanVS #tex #visualisation- Data structure visualization with latex and prefuse (ASE, TJV, TMS), pp. 301–305.
ICALP-2007-GuptaHSV #framework- A Framework for Dynamizing Succinct Data Structures (AG, WKH, RS, JSV), pp. 521–532.
IFM-2007-FaberJS #parametricity #specification #verification- Verifying CSP-OZ-DC Specifications with Complex Data Types and Timing Parameters (JF, SJ, VSS), pp. 233–252.
IFM-2007-Toben #communication #reduction- Non-interference Properties for Data-Type Reduction of Communicating Systems (TT), pp. 619–638.
ICFP-2007-FilinskiS #induction #reasoning- Inductive reasoning about effectful data types (AF, KS), pp. 97–110.
IFL-2007-FindlerGR #contract #lazy evaluation- Lazy Contract Checking for Immutable Data Structures (RBF, SyG, AR), pp. 111–128.
ILC-2007-WozniakDW #abstraction #policy- Dynamic ADTs: a “don’t ask, don’t tell” policy for data abstraction (GW, MD, SW), p. 26.
CIKM-2007-ParkL #clustering- Grid-based subspace clustering over data streams (NHP, WSL), pp. 801–810.
CIKM-2007-ShinL #interactive #online- An on-line interactive method for finding association rules data streams (SJS, WSL), pp. 963–966.
CIKM-2007-ZhangW #algorithm #approximate #performance- An efficient algorithm for approximate biased quantile computation in data streams (QZ, WW), pp. 1023–1026.
KDD-2007-Aggarwal #classification #framework #segmentation- A framework for classification and segmentation of massive audio data streams (CCA), pp. 1013–1017.
KDD-2007-AggarwalY #classification #on the #string- On string classification in data streams (CCA, PSY), pp. 36–45.
MLDM-2007-AoYHH #mining- Mining Maximal Frequent Itemsets in Data Streams Based on FP-Tree (FA, YY, JH, KH), pp. 479–489.
MLDM-2007-FullerK #distributed #monitoring #named- FIDS: Monitoring Frequent Items over Distributed Data Streams (RF, MMK), pp. 464–478.
MLDM-2007-WangLYC #classification #fuzzy #incremental #mining- An Incremental Fuzzy Decision Tree Classification Method for Mining Data Streams (TW, ZL, YY, HC), pp. 91–103.
PLDI-2007-BurckhardtAM #concurrent #consistency #memory management #modelling #named- CheckFence: checking consistency of concurrent data types on relaxed memory models (SB, RA, MMKM), pp. 12–21.
PLDI-2007-ShankarB #automation #invariant #java #named- DITTO: automatic incrementalization of data structure invariant checks (in Java) (AS, RB), pp. 310–319.
PPDP-2007-Hamana #higher-order #induction #semantics #type system- Higher-order semantic labelling for inductive datatype systems (MH), pp. 97–108.
ASE-2007-ElkarabliehGSK - Assertion-based repair of complex data structures (BE, IG, YLS, SK), pp. 64–73.
SAC-2007-SpinosaCG #approach #clustering #concept #detection #named- OLINDDA: a cluster-based approach for detecting novelty and concept drift in data streams (EJS, ACPdLFdC, JG), pp. 448–452.
PDP-2007-BinzenhoferHKE #network #performance #scalability #simulation- Efficient Simulation of Large-Scale P2P Networks: Compact Data Structures (AB, TH, GK, KE), pp. 467–474.
PDP-2007-CampanileCCR #adaptation #parsing #realtime- Adaptable Parsing of Real-Time Data Streams (FC, AC, LC, LR), pp. 412–418.
ESOP-2007-BlanquiHW #implementation #on the- On the Implementation of Construction Functions for Non-free Concrete Data Types (FB, TH, PW), pp. 95–109.
ESOP-2007-NanevskiAMB #hoare #type system- Abstract Predicates and Mutable ADTs in Hoare Type Theory (AN, AA, GM, LB), pp. 189–204.
SMT-J-2006-BarrettST #formal method #induction- An Abstract Decision Procedure for a Theory of Inductive Data Types (CB, IS, CT), pp. 21–46.
CAV-2007-BerdineCCDOWY #analysis- Shape Analysis for Composite Data Structures (JB, CC, BC, DD, PWO, TW, HY), pp. 178–192.
VMCAI-2007-BouillaguetKWZR #first-order #proving #theorem proving #using #verification- Using First-Order Theorem Provers in the Jahob Data Structure Verification System (CB, VK, TW, KZ, MCR), pp. 74–88.
VMCAI-2007-RakamaricBH #source code #verification- An Inference-Rule-Based Decision Procedure for Verification of Heap-Manipulating Programs with Mutable Data and Cyclic Data Structures (ZR, JDB, AJH), pp. 106–121.
PODS-2006-BuriolFLMS - Counting triangles in data streams (LSB, GF, SL, AMS, CS), pp. 253–262.
PODS-2006-CormodeKMS #algorithm- Space- and time-efficient deterministic algorithms for biased quantiles over data streams (GC, FK, SM, DS), pp. 263–272.
SIGMOD-2006-KornMW #modelling- Modeling skew in data streams (FK, SM, YW), pp. 181–192.
SIGMOD-2006-LimLLWS #query #using- Continuous query processing in data streams using duality of data and queries (HSL, JGL, MJL, KYW, IYS), pp. 313–324.
SIGMOD-2006-SharfmanSK #approach #distributed #geometry #monitoring- A geometric approach to monitoring threshold functions over distributed data streams (IS, AS, DK), pp. 301–312.
VLDB-2006-JefferyGF #adaptation- Adaptive Cleaning for RFID Data Streams (SRJ, MNG, MJF), pp. 163–174.
VLDB-2006-LiCTACH #query #safety- Safety Guarantee of Continuous Join Queries over Punctuated Data Streams (HGL, SC, JT, DA, KSC, WPH), pp. 19–30.
VLDB-2006-TatbulZ #query- Window-Aware Load Shedding for Aggregation Queries over Data Streams (NT, SBZ), pp. 799–810.
ITiCSE-2006-Sher #internet- Motivating data structures with caching internet stock data (DBS), p. 344.
ICPC-2006-PhengV #analysis #java #source code- Dynamic Data Structure Analysis for Java Programs (SP, CV), pp. 191–201.
FLOPS-2006-DiscoloHMJS #haskell #using- Lock Free Data Structures Using STM in Haskell (AD, TH, SM, SLPJ, SS), pp. 65–80.
FLOPS-2006-SulzmannWS #algebra #framework- A Framework for Extended Algebraic Data Types (MS, JW, PJS), pp. 47–64.
Haskell-2006-DiatchkiJ #functional #memory management #programming- Strongly typed memory areas programming systems-level data structures in a functional language (ISD, MPJ), pp. 72–83.
ICFP-2006-JonesVWW #type inference- Simple unification-based type inference for GADTs (SLPJ, DV, SW, GW), pp. 50–61.
CIG-2006-Cazenave #algorithm #heuristic #optimisation- Optimizations of data structures, heuristics and algorithms for path-finding on maps (TC), pp. 27–33.
ICEIS-DISI-2006-LongboZMYY #algorithm #random- Random Sampling Algorithms for Landmark Windows over Data Streams (LZ, ZL, YM, WY, JY), pp. 103–107.
CIKM-2006-BaiTWLZ - A data stream language and system designed for power and extensibility (YB, HT, HW, CL, CZ), pp. 337–346.
CIKM-2006-JainZC #adaptation #clustering- Adaptive non-linear clustering in data streams (AJ, ZZ, EYC), pp. 122–131.
CIKM-2006-KuntschkeK #evaluation- Matching and evaluation of disjunctive predicates for data stream sharing (RK, AK), pp. 832–833.
CIKM-2006-OjewoleZH #approximate #semantics- Window join approximation over data streams with importance semantics (AO, QZ, WCH), pp. 112–121.
CIKM-2006-XuWFSP #classification #correlation- Classification spanning correlated data streams (YX, KW, AWCF, RS, JP), pp. 132–141.
KDD-2006-JiangG #mining #named- CFI-Stream: mining closed frequent itemsets in data streams (NJ, LG), pp. 592–597.
KDD-2006-WangYPYY #concept #mining- Suppressing model overfitting in mining concept-drifting data streams (HW, JY, JP, PSY, JXY), pp. 736–741.
OOPSLA-2006-DargaB #model checking #performance- Efficient software model checking of data structure properties (PTD, CB), pp. 363–382.
PLDI-2006-ChilimbiS - Cache-conscious coallocation of hot data streams (TMC, RS), pp. 252–262.
POPL-2006-PottierR #algebra #type inference- Stratified type inference for generalized algebraic data types (FP, YRG), pp. 232–244.
PPDP-2006-LohH #open data- Open data types and open functions (AL, RH), pp. 133–144.
PPDP-2006-SchrijversB #algebra #polymorphism #re-engineering- Polymorphic algebraic data type reconstruction (TS, MB), pp. 85–96.
SAS-2006-BouajjaniHRV #model checking- Abstract Regular Tree Model Checking of Complex Dynamic Data Structures (AB, PH, AR, TV), pp. 52–70.
ASE-2006-PaarT #owl #programming language #xml- Programming Language Inherent Support for Constrained XML Schema Definition Data Types and OWL DL (AP, WFT), pp. 281–284.
FSE-2006-KapurMZ - Interpolation for data structures (DK, RM, CGZ), pp. 105–116.
SAC-2006-Ferrer-TroyanoAS #classification #incremental #learning- Data streams classification by incremental rule learning with parameterized generalization (FJFT, JSAR, JCRS), pp. 657–661.
SAC-2006-GaberY #approach #clustering #framework #information management #resource management- A framework for resource-aware knowledge discovery in data streams: a holistic approach with its application to clustering (MMG, PSY), pp. 649–656.
SAC-2006-GamaP #data mining #mining- Discretization from data streams: applications to histograms and data mining (JG, CP), pp. 662–667.
SAC-2006-SousaTTF #evolution- Evaluating the intrinsic dimension of evolving data streams (EPMdS, AJMT, CTJ, CF), pp. 643–648.
DATE-2006-BartzasMPACST #design #energy #network #refinement- Dynamic data type refinement methodology for systematic performance-energy design exploration of network applications (AB, SM, GP, DA, FC, DS, AT), pp. 740–745.
HPDC-2006-CaiKS #named #network #performance #predict- IQ-Paths: Predictably High Performance Data Streams across Dynamic Network Overlays (ZC, VK, KS), pp. 18–29.
ISMM-2006-AgaramKLM #memory management #performance- Decomposing memory performance: data structures and phases (KKA, SWK, CL, KSM), pp. 95–103.
TACAS-2006-DeshmukhEG #automation #verification- Automatic Verification of Parameterized Data Structures (JVD, EAE, PG), pp. 27–41.
CAV-2006-BurckhardtAM #bound #case study #concurrent #memory management #model checking #modelling- Bounded Model Checking of Concurrent Data Types on Relaxed Memory Models: A Case Study (SB, RA, MMKM), pp. 489–502.
IJCAR-2006-UrbanB #combinator #higher-order #recursion- A Recursion Combinator for Nominal Datatypes Implemented in Isabelle/HOL (CU, SB), pp. 498–512.
ISSTA-2006-DemskyEGMPR #consistency #specification- Inference and enforcement of data structure consistency specifications (BD, MDE, PJG, SM, JHP, MCR), pp. 233–244.
ISSTA-2006-GuoPME - Dynamic inference of abstract types (PJG, JHP, SM, MDE), pp. 255–265.
DocEng-2005-GruhlMP #case study #xml- A case study on alternate representations of data structures in XML (DG, DNM, JP), pp. 217–219.
ICDAR-2005-LamH #performance #using- A Data Structure Using Hashing and Tries For Efficient Chinese Lexical Access (YKL, QH), pp. 506–510.
PODS-2005-HershbergerSST #complexity #multi- Space complexity of hierarchical heavy hitters in multi-dimensional data streams (JH, NS, SS, CDT), pp. 338–347.
SIGMOD-2005-LiMTPT #evaluation #semantics- Semantics and Evaluation Techniques for Window Aggregates in Data Streams (JL, DM, KT, VP, PAT), pp. 311–322.
SIGMOD-2005-LuoTWZ #mining #sql- A native extension of SQL for mining data streams (CL, HT, HW, CZ), pp. 873–875.
SIGMOD-2005-SrivastavaKZO #multi- Multiple Aggregations Over Data Streams (RZ, NK, BCO, DS), pp. 299–310.
VLDB-2005-AliABEHKM #detection #framework #named- NILE-PDT: A Phenomenon Detection and Tracking Framework for Data Stream Management Systems (MHA, WGA, RB, AKE, AH, IK, MFM), pp. 1295–1298.
VLDB-2005-ChiWY #mining #named- Loadstar: Load Shedding in Data Stream Mining (YC, HW, PSY), pp. 1303–1305.
VLDB-2005-CormodeMR #mining- Summarizing and Mining Inverse Distributions on Data Streams via Dynamic Inverse Sampling (GC, SM, IR), pp. 25–36.
VLDB-2005-GuhaS #algorithm #performance- Offline and Data Stream Algorithms for Efficient Computation of Synopsis Structures (SG, KS), p. 1364.
VLDB-2005-HuSCS #using- Supporting RFID-based Item Tracking Applications in Oracle DBMS Using a Bitmap Datatype (YH, SS, TC, JS), pp. 1140–1151.
VLDB-2005-KuntschkeSKR #named- StreamGlobe: Processing and Sharing Data Streams in Grid-Based P2P Infrastructures (RK, BS, AK, AR), pp. 1259–1262.
ITiCSE-2005-MurphyT #student #what- Do computer science students know what they know?: a calibration study of data structure knowledge (LM, JDT), pp. 148–152.
ITiCSE-2005-PatersonHBM #ide #using- Using the BlueJ IDE in a data structures course (JHP, JH, MB, AM), p. 349.
SEFM-2005-LanotteMT #analysis #automaton #design #distributed- Timed Automata with Data Structures for Distributed Systems Design and Analysis (RL, AMS, AT), pp. 44–53.
ICFP-2005-Nilsson #algebra #functional #optimisation #programming #using- Dynamic optimization for functional reactive programming using generalized algebraic data types (HN), pp. 54–65.
CIKM-2005-LaurNSP #estimation #on the- On the estimation of frequent itemsets for data streams: theory and experiments (PAL, RN, JES, PP), pp. 327–328.
ICML-2005-Ho #concept #detection #framework- A martingale framework for concept change detection in time-varying data streams (SSH), pp. 321–327.
KDD-2005-GuhaH #fault- Wavelet synopsis for data streams: minimizing non-euclidean error (SG, BH), pp. 88–97.
KDD-2005-YangWZ #predict- Combining proactive and reactive predictions for data streams (YY, XW, XZ), pp. 710–715.
MLDM-2005-LaurSNP #statistics- Statistical Supports for Frequent Itemsets on Data Streams (PAL, JES, RN, PP), pp. 395–404.
OOPSLA-2005-KennedyR #algebra #object-oriented #programming- Generalized algebraic data types and object-oriented programming (AK, CVR), pp. 21–40.
PLDI-2005-LattnerA #automation #layout #performance- Automatic pool allocation: improving performance by controlling data structure layout in the heap (CL, VSA), pp. 129–142.
ESEC-FSE-2005-KuncakJ #algebra #analysis #relational- Relational analysis of algebraic datatypes (VK, DJ), pp. 207–216.
ICSE-2005-DemskyR #reasoning #using- Data structure repair using goal-directed reasoning (BD, MCR), pp. 176–185.
SAC-2005-BertholdSLH #resource management- Integrated resource management for data stream systems (HB, SS, WL, CJH), pp. 555–562.
SAC-2005-Ferrer-TroyanoAS #incremental #learning- Incremental rule learning based on example nearness from numerical data streams (FJFT, JSAR, JCRS), pp. 568–572.
SAC-2005-GamaMR #learning- Learning decision trees from dynamic data streams (JG, PM, PPR), pp. 573–577.
SAC-2005-HeinzS - Wavelet density estimators over data streams (CH, BS), pp. 578–579.
CC-2005-LamKR #consistency #named #verification- Hob: A Tool for Verifying Data Structure Consistency (PL, VK, MCR), pp. 237–241.
DATE-2005-StuijkBMG #multi #predict #scalability- Predictable Embedding of Large Data Structures in Multiprocessor Networks-on-Chip (SS, TB, BM, MG), pp. 254–255.
HPDC-2005-VijayakumarLP #data access #grid #named- Calder: enabling grid access to data streams (NNV, YL, BP), pp. 283–284.
PDP-2005-GuiradoRRL #parallel #trade-off- Exploitation of Parallelism for Applications with an Input Data Stream: Optimal Resource-Throughput Tradeoffs (FG, AR, CR, EL), pp. 170–178.
STOC-2005-FrahlingS #geometry- Coresets in dynamic geometric data streams (GF, CS), pp. 209–217.
STOC-2005-IndykW #approximate- Optimal approximations of the frequency moments of data streams (PI, DPW), pp. 202–208.
CADE-2005-Lev-AmiIRSSY #first-order #linked data #logic #open data #reachability #simulation #using #verification- Simulating Reachability Using First-Order Logic with Applications to Verification of Linked Data Structures (TLA, NI, TWR, SS, SS, GY), pp. 99–115.
CAV-2005-McPeakN #axiom #similarity #specification- Data Structure Specifications via Local Equality Axioms (SM, GCN), pp. 476–490.
ICLP-2005-SahaR #evaluation #graph #incremental #performance- Symbolic Support Graph: A Space Efficient Data Structure for Incremental Tabled Evaluation (DS, CRR), pp. 235–249.
VMCAI-2005-LamKR #consistency #type system- Generalized Typestate Checking for Data Structure Consistency (PL, VK, MCR), pp. 430–447.
PODS-2004-HershbergerS #adaptation #geometry #problem- Adaptive Sampling for Geometric Problems over Data Streams (JH, SS), pp. 252–262.
PODS-2004-SrivastavaW #flexibility- Flexible Time Management in Data Stream Systems (US, JW), pp. 263–274.
SIGMOD-2004-BoseF #xml- Data Stream Management for Historical XML Data (SB, LF), pp. 239–250.
SIGMOD-2004-CaiCPHWA #mining #named- MAIDS: Mining Alarming Incidents from Data Streams (YDC, DC, GP, JH, MW, LA), pp. 919–920.
SIGMOD-2004-WuSZ #online #sequence- Online Event-driven Subsequence Matching over Financial Data Streams (HW, BS, DZ), pp. 23–34.
SIGMOD-2004-ZhuRH #migration #query- Dynamic Plan Migration for Continuous Queries Over Data Streams (YZ, EAR, GTH), pp. 431–442.
VLDB-2004-AbadiLMS #framework #integration #network- An Integration Framework for Sensor Networks and Data Stream Management Systems (DJA, WL, SM, JS), pp. 1361–1364.
VLDB-2004-AggarwalHWY #clustering #framework- A Framework for Projected Clustering of High Dimensional Data Streams (CCA, JH, JW, PSY), pp. 852–863.
VLDB-2004-Fan #classification #concept #named- StreamMiner: A Classifier Ensemble-based Engine to Mine Concept-drifting Data Streams (WF), pp. 1257–1260.
VLDB-2004-KiferBG #detection- Detecting Change in Data Streams (DK, SBD, JG), pp. 180–191.
VLDB-2004-KochSSS #query #scheduling- Schema-based Scheduling of Event Processors and Buffer Minimization for Queries on Structured Data Streams (CK, SS, NS, BS), pp. 228–239.
VLDB-2004-LawWZ #database #modelling #query #sequence- Query Languages and Data Models for Database Sequences and Data Streams (YNL, HW, CZ), pp. 492–503.
VLDB-2004-MokbelXAHPH #named #query #realtime- PLACE: A Query Processor for Handling Real-time Spatio-temporal Data Streams (MFM, XX, WGA, SEH, SP, MAH), pp. 1377–1380.
VLDB-2004-SchmidtBL #named #query- QStream: Deterministic Querying of Data Streams (SS, HB, WL), pp. 1365–1368.
VLDB-2004-YuCLZ #mining #transaction- False Positive or False Negative: Mining Frequent Itemsets from High Speed Transactional Data Streams (JXY, ZC, HL, AZ), pp. 204–215.
ITiCSE-2004-ListerBMTW #education- The dimensions of variation in the teaching of data structures (RL, IB, BBM, JDT, SW), pp. 92–96.
ITiCSE-WGR-2004-NairM #approach #concept- Conceptualizing data structures: a pedagogic approach (ASN, TM), pp. 97–100.
ICALP-2004-FranceschiniG #string- A General Technique for Managing Strings in Comparison-Driven Data Structures (GF, RG), pp. 606–617.
IFM-2004-BeckertS #integer #refinement #verification- Software Verification with Integrated Data Type Refinement for Integer Arithmetic (BB, SS), pp. 207–226.
AFP-2004-Pardo04 - Combining Datatypes and Effects (AP), pp. 171–209.
ICEIS-v1-2004-FuZ #memory management #scalability- Memory Management for Large Scale Data Stream Recorders (KF, RZ), pp. 54–63.
CIKM-2004-LvCL #image #similarity- Image similarity search with compact data structures (QL, MC, KL), pp. 208–217.
ICPR-v1-2004-LangeG #2d #effectiveness #recognition- Tree-Like Data Structures for Effective Recognition of 2-D Solids (ML, SG), pp. 592–595.
KDD-2004-AggarwalHWY #classification #on the- On demand classification of data streams (CCA, JH, JW, PSY), pp. 503–508.
KDD-2004-Fan #concept- Systematic data selection to mine concept-drifting data streams (WF), pp. 128–137.
ASE-2004-Andrews #case study #random #testing- Case Study of Coverage-Checked Random Data Structure Testing (JHA), pp. 316–319.
ICSE-2004-Francois #architecture #distributed #hybrid #parallel- A Hybrid Architectural Style for Distributed Parallel Processing of Generic Data Streams (ARJF), pp. 367–376.
SAC-2004-Ferrer-TroyanoAS - Discovering decision rules from numerical data streams (FJFT, JSAR, JCRS), pp. 649–653.
SAC-2004-JiangC - Data stream management system for MavHome (QJ, SC), pp. 654–655.
SAC-2004-OlteanuFB #performance #query #xml- An efficient single-pass query evaluator for XML data streams (DO, TF, FB), pp. 627–631.
DAC-2004-ShiB #automation #communication #fixpoint #optimisation- Automated fixed-point data-type optimization tool for signal processing and communication systems (CS, RWB), pp. 478–483.
HPDC-2004-ChenRA #distributed #middleware #named- GATES: A Grid-Based Middleware for Processing Distributed Data Streams (LC, KR, GA), pp. 192–201.
HPDC-2004-VijayakumarP #evaluation #performance- Performance Evaluation of Rate-Based Join Window Sizing for Asynchronous Data Streams (NNV, BP), pp. 260–261.
STOC-2004-Indyk #algorithm #geometry #problem- Algorithms for dynamic geometric problems over data streams (PI), pp. 373–380.
IJCAR-2004-ZhangSM #constraints #integer #recursion- Decision Procedures for Recursive Data Structures with Integer Constraints (TZ, HBS, ZM), pp. 152–167.
PODS-2003-BabcockDMO #maintenance- Maintaining variance and k-medians over data stream windows (BB, MD, RM, LO), pp. 234–243.
PODS-2003-GarofalakisK #correlation #distance #edit distance #using #xml- Correlating XML data streams using tree-edit distance embeddings (MNG, AK), pp. 143–154.
SIGMOD-2003-AbadiCCCCEGHMRSSTXYZ #named- Aurora: A Data Stream Management System (DJA, DC, UÇ, MC, CC, CE, EFG, MH, AM, AR, AS, MS, NT, YX, RY, SBZ), p. 666.
SIGMOD-2003-Aggarwal #framework- A Framework for Change Diagnosis of Data Streams (CCA), pp. 575–586.
SIGMOD-2003-BabcockBDM #memory management #scheduling- Chain : Operator Scheduling for Memory Minimization in Data Stream Systems (BB, SB, MD, RM), pp. 253–264.
SIGMOD-2003-DasGR #approximate- Approximate Join Processing Over Data Streams (AD, JG, MR), pp. 40–51.
SIGMOD-2003-OlstonJW #adaptation #distributed #query- Adaptive Filters for Continuous Queries over Distributed Data Streams (CO, JJ, JW), pp. 563–574.
SIGMOD-2003-Zeller #sql #transaction- NonStop SQL/MX Publish/Subscribe: Continuous Data Streams in Transaction Processing (HZ), p. 636.
VLDB-2003-AggarwalHWY #clustering #evolution #framework- A Framework for Clustering Evolving Data Streams (CCA, JH, JW, PSY), pp. 81–92.
VLDB-2003-CarneyCZRCS #scheduling- Operator Scheduling in a Data Stream Manager (DC, UÇ, AR, SBZ, MC, MS), pp. 838–849.
VLDB-2003-CormodeKMS - Finding Hierarchical Heavy Hitters in Data Streams (GC, FK, SM, DS), pp. 464–475.
VLDB-2003-GolabO #multi #query- Processing Sliding Window Multi-Joins in Continuous Queries over Data Streams (LG, MTÖ), pp. 500–511.
VLDB-2003-HammadFAE #scheduling- Scheduling for shared window joins over data streams (MAH, MJF, WGA, AKE), pp. 297–308.
VLDB-2003-KoudasS #query #tutorial- Data Stream Query Processing: A Tutorial (NK, DS), p. 1149.
VLDB-2003-TatbulCZCS - Load Shedding in a Data Stream Manager (NT, UÇ, SBZ, MC, MS), pp. 309–320.
VLDB-2003-TengCY #mining- A Regression-Based Temporal Pattern Mining Scheme for Data Streams (WGT, MSC, PSY), pp. 93–104.
VLDB-2003-WangZL #data mining #mining #named #sql- ATLAS: A Small but Complete SQL Extension for Data Mining and Data Streams (HW, CZ, CL), pp. 1113–1116.
ICALP-2003-GalM #complexity- The Cell Probe Complexity of Succinct Data Structures (AG, PBM), pp. 332–344.
ICALP-2003-Hannay #axiom #higher-order- Axiomatic Criteria for Quotients and Subobjects for Higher-Order Data Types (JEH), pp. 903–917.
ICALP-2003-Mutzel #graph- The SPQR-Tree Data Structure in Graph Drawing (PM), pp. 34–46.
TLCA-2003-Konecny #functional- Functional In-Place Update with Layered Datatype Sharing (MK), pp. 195–210.
ICFP-2003-Simonet #bound- An extension of HM(X) with bounded existential and universal data-types (VS), pp. 39–50.
ICEIS-v1-2003-ZimmermannFK #design #scalability- Design of a Large Scale Data Stream Recorder (RZ, KF, WSK), pp. 156–168.
CIKM-2003-ChangL #adaptation #monitoring #named #online- estWin: adaptively monitoring the recent change of frequent itemsets over online data streams (JHC, WSL), pp. 536–539.
CIKM-2003-JiangC #analysis #relational- Queueing analysis of relational operators for continuous data streams (QJ, SC), pp. 271–278.
CIKM-2003-JinQSYZ #maintenance- Dynamically maintaining frequent items over a data stream (CJ, WQ, CS, JXY, AZ), pp. 287–294.
ECIR-2003-CachedaCGV #hybrid #optimisation #strict #using #web- Optimization of Restricted Searches in Web Directories Using Hybrid Data Structures (FC, VC, CG, ÁV), pp. 436–451.
KDD-2003-ChangL #adaptation #online- Finding recent frequent itemsets adaptively over online data streams (JHC, WSL), pp. 487–492.
KDD-2003-GamaRM #mining #performance- Accurate decision trees for mining high-speed data streams (JG, RR, PM), pp. 523–528.
KDD-2003-GuhaGK #correlation- Correlating synchronous and asynchronous data streams (SG, DG, NK), pp. 529–534.
KDD-2003-WangFYH #classification #concept #mining #using- Mining concept-drifting data streams using ensemble classifiers (HW, WF, PSY, JH), pp. 226–235.
KDD-2003-ZhuS #detection #performance- Efficient elastic burst detection in data streams (YZ, DS), pp. 336–345.
OOPSLA-2003-DemskyR #automation #detection #fault- Automatic detection and repair of errors in data structures (BD, MCR), pp. 78–95.
AdaEurope-2003-Heaney #ada #library #named- Charles: A Data Structure Library for Ada95 (MH), pp. 271–282.
LOPSTR-2003-Ruiz-ReinaJHM #case study #performance #reasoning- Formal Reasoning about Efficient Data Structures: A Case Study in ACL2 (JLRR, JAAJ, MJH, FJMM), pp. 75–91.
POPL-2003-XiCC #recursion- Guarded recursive datatype constructors (HX, CC, GC), pp. 224–235.
PPDP-2003-Rossberg - Generativity and dynamic opacity for abstract types (AR), pp. 241–252.
SAS-2003-ChongR #recursion #static analysis- Static Analysis of Accessed Regions in Recursive Data Structures (SC, RR), pp. 463–482.
SAC-2003-Ferrer-TroyanoAS #mining #prototype- Prototype-based Mining of Numeric Data Streams (FJFT, JSAR, JCRS), pp. 480–484.
SAC-2003-GiraldezAS #performance- An Efficient Data Structure for Decision Rules Discovery (RG, JSAR, JCRS), pp. 475–479.
LDTA-2003-KortL #framework- A Framework for Datatype Transformation (JK, RL), pp. 463–482.
ESOP-2003-ReddyY #correctness #data transformation- Correctness of Data Representations Involving Heap Data Structures (USR, HY), pp. 223–237.
FASE-2003-AttiogbePS #diagrams #integration- Integration of Formal Datatypes within State Diagrams (CA, PP, GS), pp. 341–355.
FoSSaCS-2003-AbelMU #higher-order- Generalized Iteration and Coiteration for Higher-Order Nested Datatypes (AA, RM, TU), pp. 54–69.
CSL-2003-Khoussainov #algebra #on the #specification- On Algebraic Specifications of Abstract Data Types (BK), pp. 299–313.
SAT-2003-GentGNRT - Watched Data Structures for QBF Solvers (IPG, EG, MN, AGDR, AT), pp. 25–36.
PODS-2002-ArasuBBMW #memory management #query #requirements- Characterizing Memory Requirements for Queries over Continuous Data Streams (AA, BB, SB, JM, JW), pp. 221–232.
PODS-2002-BabcockBDMW #modelling- Models and Issues in Data Stream Systems (BB, SB, MD, RM, JW), pp. 1–16.
SIGMOD-2002-DobraGGR #query- Processing complex aggregate queries over data streams (AD, MNG, JG, RR), pp. 61–72.
SIGMOD-2002-GarofalakisGR #mining #query #tutorial- Querying and mining data streams: you only get one look a tutorial (MNG, JG, RR), p. 635.
VLDB-2002-ChenHWW #analysis #multi- Multi-Dimensional Regression Analysis of Time-Series Data Streams (YC, GD, JH, BWW, JW), pp. 323–334.
VLDB-2002-CormodeDIM #how #using- Comparing Data Streams Using Hamming Norms (How to Zero In) (GC, MD, PI, SM), pp. 335–345.
VLDB-2002-GarofalakisG #mining #query- Querying and Mining Data Streams: You Only Get One Look (MNG, JG).
VLDB-2002-KornMS #nearest neighbour- Reverse Nearest Neighbor Aggregates Over Data Streams (FK, SM, DS), pp. 814–825.
VLDB-2002-MankuM #approximate- Approximate Frequency Counts over Data Streams (GSM, RM), pp. 346–357.
VLDB-2002-ZhuS #monitoring #named #realtime #statistics- StatStream: Statistical Monitoring of Thousands of Data Streams in Real Time (YZ, DS), pp. 358–369.
ICALP-2002-BeierSS #energy #geometry #network #using- Energy Optimal Routing in Radio Networks Using Geometric Data Structures (RB, PS, NS), pp. 366–376.
ICALP-2002-CharikarCF - Finding Frequent Items in Data Streams (MC, KCC, MFC), pp. 693–703.
ICALP-2002-DuchM #multi #on the #orthogonal #performance- On the Average Performance of Orthogonal Range Search in Multidimensional Data Structures (AD, CM), pp. 514–524.
ICALP-2002-GuhaIMS #performance- Histogramming Data Streams with Fast Per-Item Processing (SG, PI, SM, MS), pp. 681–692.
ICFP-2002-MillsteinBC #composition- Modular typechecking for hierarchically extensible datatypes and functions (TDM, CB, CC), pp. 110–122.
CAiSE-2002-Wilson #information management #mobile- A High-Performance Data Structure for Mobile Information Systems (JNW), pp. 392–403.
CIKM-2002-QiaoAA #adaptation #named #summary- RHist: adaptive summarization over continuous data streams (LQ, DA, AEA), pp. 469–476.
ICPR-v2-2002-ChoCWS #adaptation #classification #image #learning #representation #robust- Robust Learning in Adaptive Processing of Data Structures for Tree Representation Based Image Classification (SYC, ZC, ZW, WCS), pp. 108–111.
ICPR-v2-2002-GuangmingJMHX #algorithm #fault #metric- A New Mesh Simplification Algorithm Combining Half-Edge Data Structure with Modified Quadric Error Metric (GL, JT, MZ, HH, XZ), pp. 659–658.
ASIA-PEPM-2002-ParkP #using- Using indexed data structures for program specialization (JGP, MSP), pp. 61–69.
PADL-2002-YangG #logic programming #performance #source code- Exploiting Efficient Control and Data Structures in Logic Programs (RY, SG), pp. 318–331.
PEPM-2002-LiuS #optimisation #recursion #using- Program optimization using indexed and recursive data structures (YAL, SDS), pp. 108–118.
PLDI-2002-ChilimbiH #source code- Dynamic Hot Data Stream Prefetching for General-Purpose Programs (TMC, MH), pp. 199–209.
SAS-2002-Jeannet #abstract interpretation #approximate #representation- Representing and Approximating Transfer Functions in Abstract Interpretation of Hetereogeneous Datatypes (BJ), pp. 52–68.
SAS-2002-Venet #alias #analysis #array #recursion- Nonuniform Alias Analysis of Recursive Data Structures and Arrays (AV), pp. 36–51.
SAC-2002-DingDP #classification #using- Decision tree classification of spatial data streams using Peano Count Trees (QD, QD, WP), pp. 413–417.
CC-2002-ZhangG - Data Compression Transformations for Dynamically Allocated Data Structures (YZ, RG), pp. 14–28.
HPDC-2002-Plale #memory management #runtime- Leveraging Run Time Knowledge about Event Rates to Improve Memory Utilization in Wide Area Data Stream Filtering (BP), pp. 171–178.
PDP-2002-KlauerEMW #architecture #automation #parallel #thread- The CDAG: A Data Structure for Automatic Parallelization for a Multithreaded Architecture (BK, FE, RM, KW), pp. 219–226.
STOC-2002-AjtaiJKS #approximate- Approximate counting of inversions in a data stream (MA, TSJ, RK, DS), pp. 370–379.
STOC-2002-SaksS #approximate #bound #distance- Space lower bounds for distance approximation in the data stream model (MES, XS), pp. 360–369.
CADE-2002-Ahrendt #deduction #fault #generative #specification #using- Deductive Search for Errors in Free Data Type Specifications Using Model Generation (WA), pp. 211–225.
LICS-2002-Reynolds #logic- Separation Logic: A Logic for Shared Mutable Data Structures (JCR), pp. 55–74.
SAT-2002-LynceM #backtracking #performance #satisfiability- Efficient data structures for backtrack search SAT solvers (IL, JMS), p. 20.
ECDL-2001-KholiefSM #architecture #library #retrieval- Architecture for Event-Based Retrieval from Data Streams in Digital Libraries (MK, SNTS, KM), pp. 300–311.
CSEET-2001-Cowling01a #algorithm #education #experience #java #re-engineering- Teaching Data Structures and Algorithms in a Software Engineering Degree: Some Experience with Java (AJC), pp. 247–257.
TLCA-2001-Jay #calculus- Distinguishing Data Structures and Functions: The Constructor Calculus and Functorial Types (CBJ), pp. 217–239.
ICFP-2001-ZengerO #algebra- Extensible Algebraic Datatypes with Defaults (MZ, MO), pp. 241–252.
GT-VMT-2001-EhrigO #concept #framework #integration #modelling #process- A Conceptual and Formal Framework for the Integration of Data Type and Process Modeling Techniques (HE, FO), pp. 199–226.
KDD-2001-HultenSD #mining- Mining time-changing data streams (GH, LS, PMD), pp. 97–106.
TOOLS-USA-2001-Li #on the- On ODMG Data Types (LL), pp. 219–228.
POPL-2001-IshtiaqO - BI as an Assertion Language for Mutable Data Structures (SSI, PWO), pp. 14–26.
POPL-2001-Sewell #distributed #version control- Modules, abstract types, and distributed versioning (PS), pp. 236–247.
PPDP-2001-GiavittoM #approximate #declarative- Declarative Definition of Group Indexed Data Structures and Approximation of Their Domains (JLG, OM), pp. 150–161.
ASE-2001-Erwig #source code- Programs Are Abstract Data Types (ME), pp. 400–403.
SAC-2001-GuPH #analysis #database #design #image #query- Design and analysis of data structures for querying image databases (YG, BP, KAH), pp. 236–241.
SAC-2001-GuptaMP #clustering #distributed #evaluation #performance #scalability- Performance evaluation of the LH*lh scalable, distributed data structure for a cluster of workstations (VG, MM, ADP), pp. 544–548.
DATE-2001-CichonB #network- Annotated data types for addressed token passing networks (GC, WB), p. 801.
PDP-2001-BaiardiGMMR #architecture #distributed #memory management- DVSA and SHOB: Support to Shared Data Structures on Distributed Memory Architectures (FB, DG, PM, LM, LR), pp. 165–172.
STOC-2001-NaorT #independence #named- Anti-presistence: history independent data structures (MN, VT), pp. 492–501.
CSL-2001-OHearnRY #reasoning #source code- Local Reasoning about Programs that Alter Data Structures (PWO, JCR, HY), pp. 1–19.
SIGMOD-2000-ForlizziGNS #database- A Data Model and Data Structures for Moving Objects Databases (LF, RHG, EN, MS), pp. 319–330.
SIGMOD-2000-LitwinS #distributed #scalability #using- LH*RS: A High-Availability Scalable Distributed Data Structure using Reed Solomon Codes (WL, TJES), pp. 237–248.
WCRE-J-1997-GirardK00 #comparison- A comparison of abstract data types and objects recovery techniques (JFG, RK), pp. 149–181.
IWPC-2000-GirardW #approach #classification #detection- Evaluating the Accessor Classification Approach to Detect Abstract Data Types (JFG, MW), pp. 87–95.
ICPR-v3-2000-ZhaMH #multi #using- Dynamic Control of Mesh LODs (Levels of Detail) by Using a Multiresolution Mesh Data Structure (HZ, YM, TH), pp. 3505–3509.
KDD-2000-CortesFPR #named- Hancock: a language for extracting signatures from data streams (CC, KF, DP, AR), pp. 9–17.
KDD-2000-DomingosH #mining #performance- Mining high-speed data streams (PMD, GH), pp. 71–80.
POPL-2000-LiblitA #distributed #type system- Type Systems for Distributed Data Structures (BL, AA), pp. 199–213.
PPDP-2000-Giavitto #framework #recursion- A framework for the recursive definition of data structures (JLG), pp. 45–55.
DAC-2000-EllerveeMCH - System-level data format exploration for dynamically allocated data structures (PE, MM, FC, AH), pp. 556–559.
HPCA-2000-KarlssonDS #linked data #open data- A Prefetching Technique for Irregular Accesses to Linked Data Structures (MK, FD, PS), pp. 206–217.
OSDI-2000-GribbleBHC #distributed #internet #scalability- Scalable, Distributed Data Structures for Internet Service Construction (SDG, EAB, JMH, DEC), pp. 319–332.
TACAS-2000-Wang #performance #realtime #verification- Efficient Data Structure for Fully Symbolic Verification of Real-Time Software Systems (FW), pp. 157–171.
VLDB-1999-BouganimCDDGS #data flow #multi #semistructured data #web- Miro Web: Integrating Multiple Data Sources through Semistructured Data Types (LB, TCSY, TTDN, JLD, GG, FS), pp. 750–753.
ITiCSE-1999-KopecCA #algorithm #how- How should data structures and algorithms be taught (DK, RC, JA), pp. 175–176.
ICALP-1999-GrossiI #linked data #maintenance #multi #open data #performance- Efficient Techniques for Maintaining Multidimensional Keys in Linked Data Structures (RG, GFI), pp. 372–381.
ICALP-1999-Vitter #memory management #online- Online Data Structures in External Memory (JSV), pp. 119–133.
IFM-1999-BoltonDW #on the #process #refinement #simulation- On the Refinement and Simulation of Data Types and Processes (CB, JD, JW), pp. 273–292.
TLCA-1999-Damiani #algebra #detection- Useless-Code Detection and Elimination for PCF with Algebraic Data types (FD), pp. 83–97.
TLCA-1999-PollZ #logic- A Logic for Abstract Data Types as Existential Types (EP, JZ), pp. 310–324.
ICEIS-1999-Bakker - Advantages of a Hierarchical Presentation of Data Structures (JAB), pp. 173–182.
ICEIS-1999-NishiokaKKON #inheritance- A High Speed Access Method to Data Structures with Inheritance Hierarchy (SN, FK, JK, MO, JN), pp. 509–516.
CIKM-1999-AllenS #library #metadata- Metadata and Data Structures for the Historical Newspaper Digital Library (RBA, JS), pp. 147–153.
PADL-1999-MossR #automation #benchmark #functional #metric- Automated Benchmarking of Functional Data Structures (GEM, CR), pp. 1–15.
CC-1999-RubinBR #recursion- Virtual Cache Line: A New Technique to Improve Cache Exploitation for Recursive Data Structures (SR, DB, MR), pp. 259–273.
CC-1999-SariavaS #compilation- Data Structure Free Compilation (JS, SDS), pp. 1–16.
DATE-1999-RadetzkiSPN #analysis #hardware #modelling #object-oriented #synthesis- Data Type Analysis for Hardware Synthesis from Object-Oriented Models (MR, AS, WPR, WN), p. 491–?.
HPDC-1999-IsertKSPE #distributed- Steering Data Streams in Distributed Computational Laboratories (CI, DK, KS, BP, GE), pp. 331–332.
ESOP-1999-BenediktRS #decidability #linked data #logic #open data- A Decidable Logic for Describing Linked Data Structures (MB, TWR, SS), pp. 2–19.
FASE-1999-Nepomniaschy #verification- Verification of Definite Iteration over Hierarchical Data Structures (VAN), pp. 176–187.
ITiCSE-1998-HabermanSS #development- Abstract data types as a project development organiser (BH, ZS, EYS), pp. 102–104.
LOPSTR-1998-AvelloneFM #source code #synthesis- Synthesis of Programs in Abstract Data Types (AA, MF, PM), pp. 81–100.
POPL-1998-Minamide #functional #representation- A Functional Representation of Data Structures with a Hole (YM), pp. 75–84.
SIGAda-1998-Duncan #ada #infinity #library #reuse- Reusable Ada Libraries Supporting Infinite Data Structures (AGD), pp. 89–103.
SIGAda-1998-JarcF #ada #algorithm #animation #empirical- An Empirical Study of Web-Based algorithm Animation Courseware in an Ada Data Structure Course (DJJ, MBF), pp. 68–74.
ASPLOS-1998-RothMS #linked data #open data- Dependance Based Prefetching for Linked Data Structures (AR, AM, GSS), pp. 115–126.
SIGMOD-1997-SeshadriP #named- PREDATOR: An OR-DBMS with Enhanced Data Types (PS, MP), pp. 568–571.
VLDB-1997-SeshadriLR - The Case for Enhanced Abstract Data Types (PS, ML, RR), pp. 66–75.
ITiCSE-1997-MeisaloST #education #named- CLAP: teaching data structures in a creative way (VM, ES, JT), pp. 117–119.
ITiCSE-1997-TheotokisGGP #education #interactive #named- VIBDaST: a virtual interactive book as a data structures teaching aid (DT, GG, PG, GP), pp. 111–113.
WCRE-1997-GirardKS #architecture #comparison #comprehension #detection #encapsulation- Comparison of Abstract Data Type and Abstract State Encapsulation Detection Techniques for Architectural Understanding (JFG, RK, GS), pp. 66–75.
ICALP-1997-Gianantonio - An Abstract Data Type for Real Numbers (PDG), pp. 121–131.
RTA-1997-KuhlerW #equation #induction #proving #specification #theorem proving- Conditional Equational Specifications of Data Types with Partial Operations for Inductive Theorem Proving (UK, CPW), pp. 38–52.
TLCA-1997-BerardiB #functional- Minimum Information Code in a Pure Functional Language with Data Types (SB, LB), pp. 30–45.
IFL-1997-MossR #benchmark #functional #metric #named- Auburn: A Kit for Benchmarking Functional Data Structures (GEM, CR), pp. 141–159.
ECOOP-1997-Almeida - Balloon Types: Controlling Sharing of State in Data Types (PSA), pp. 32–59.
POPL-1997-PaigeY #compilation- High Level Reading and Data Structure Compilation (RP, ZY), pp. 456–469.
ASE-1997-GirardKS #approach #detection- A Metric-based Approach to Detect Abstract Data Types and State Encapsulations (JFG, RK, GS), pp. 82–89.
PDP-1997-CateRV #approach #composition- A rigorous approach to the decomposition of data structures (HHtC, MRR, EAHV), pp. 281–288.
PDP-1997-LeeJH - A generalized conflict relation for abstract data types (SKL, SYJ, CSH), pp. 35–40.
STOC-1997-Micciancio #encryption- Oblivious Data Structures: Applications to Cryptography (DM), pp. 456–464.
CADE-1997-NieuwenhuisRV #algorithm #automation #deduction #kernel #named #similarity- Dedan: A Kernel of Data Structures and Algorithms for Automated Deduction with Equality Clauses (RN, JMR, MÁV), pp. 49–52.
ITiCSE-1996-Krone #algorithm #analysis #education #symbolic computation #using- Using symbolic computation for teaching data structures and algorithm analysis (JK), p. 230.
ITiCSE-1996-McNally #algorithm #education #using #visualisation- Using visualization in teaching data structures and algorithms (MFM), p. 231.
ICALP-1996-SchulzS #self- Self-Organizing Data Structures with Dependent Accesses (FS, ES), pp. 526–537.
AFP-1996-Okasaki96 #functional- Functional Data Structures (CO), pp. 131–158.
ICFP-1996-GostanzaPN #pattern matching- A New Look to Pattern Matching in Abstract Data Types (PPG, RP, MN), pp. 110–121.
ICFP-1996-Okasaki #evaluation #lazy evaluation- The Role of Lazy Evaluation in Amortized Data Structures (CO), pp. 62–72.
ICPR-1996-LittmannNP #detection #interactive #visual notation- Nonlinear interaction of ON and OFF data streams for the detection of visual structure (EL, HN, LP), pp. 540–544.
SEKE-1996-MagelZ #testing- Data Structure Coverage Testing (KIM, PZ), pp. 1–8.
ECOOP-1996-EngelsonFF #automation #generative #modelling #object-oriented #specification #user interface- Automatic Generation of User Interfaces From Data Structure Specifications and Object-Oriented Application Models (VE, DF, PF), pp. 114–141.
POPL-1996-FegarasS #embedded #morphism #source code- Revisiting Catamorphisms over Datatypes with Embedded Functions (or, Programs from Outer Space) (LF, TS), pp. 284–294.
SAC-1996-Liu #persistent #runtime #using- A persistent runtime system using persistent data structures (ZL), pp. 429–436.
ASPLOS-1996-LukM #recursion- Compiler-Based Prefetching for Recursive Data Structures (CKL, TCM), pp. 222–233.
CADE-1996-Sengler #algorithm #termination- Termination of Algorithms over Non-freely Generated Data Types (CS), pp. 121–135.
ICDAR-v2-1995-BippusM #database #documentation #generative #tool support- Data structures and tools for document database generation: an experimental system (RDB, VM), pp. 711–714.
FPLE-1995-NunezPP #functional #programming- A Second Year Course on Data Structures Based on Functional Programming (MN, PP, RP), pp. 65–84.
WCRE-1995-YehHR - Recovering Abstract Data Types and Object Instances from a Conventional Procedural Language (ASY, DRH, HBR), pp. 227–236.
TLCA-1995-Kondoh #equation- Basic Properties of Data Types with Inequational Refinements (HK), pp. 279–296.
SIGIR-1995-PfeiferF #approach #performance #query #using- Efficient Processing of Vague Queries using a Data Stream Approach (UP, NF), pp. 189–197.
ECOOP-1995-StroudW #protocol #using- Using Metaobject Protocols to Implement Atomic Data Types (RJS, ZW), pp. 168–189.
AdaEurope-1995-Kempe #ada #classification #semistructured data- Heterogeneous Data Structures and Cross-Classification of Objects with Ada95 (MK), pp. 71–80.
PEPM-1995-Deutsch #abstract interpretation #induction #modelling #pointer #semantics- Semantic models and abstract interpretation techniques for inductive data structures and pointers (AD), pp. 226–229.
PEPM-1995-Metayer #proving #recursion #source code- Proving Properties of Programs Defined over Recursive Data Structures (DLM), pp. 88–99.
PLDI-1995-PingaliB #dependence #named- APT: A Data Structure for Optimal Control Dependence Computation (KP, GB), pp. 32–46.
PLILP-1995-Mohnen #garbage collection #performance- Efficient Compile-Time Garbage Collection for Arbitrary Data Structures (MM), pp. 241–258.
KBSE-1995-Richardson #automation #functional #source code- Automating Changes of Data Type in Functional Programs (JR), pp. 166–173.
SAC-1995-Gibson #algorithm #multi #optimisation #problem #search-based- A genetic algorithm for optimizing problems with multiple disparate data types (GMG), pp. 300–304.
SAC-1995-NugrohoS #music #persistent- Persistence in music data structures (LEN, ASMS), pp. 27–31.
SAC-1995-Scholz #concurrent #functional #programming language- Turning a functional data type into a concurrent programming language (ES), pp. 135–139.
ASF+SDF-1995-MauwM #library- A PSF Library of Data Types (SM, JCM), pp. 53–64.
PDP-1995-StuartW #algorithm #named #parallel #prototype #visual notation- PAVE: parallel algorithms visually explored, a prototype tool for the investigation of data structures in parallel numerical iterative algorithms (EJS, JSW), pp. 522–528.
PPoPP-1995-GotwalsSG #distributed #library- pC++/streams: a Library for I/O on Complex Distributed Data Structures (JG, SS, DG), pp. 11–18.
STOC-1995-FerraginaG #string- A fully-dynamic data structure for external substring search (PF, RG), pp. 693–702.
STOC-1995-MiltersenNSW #communication #complexity #on the #symmetry- On data structures and asymmetric communication complexity (PBM, NN, SS, AW), pp. 103–111.
TAPSOFT-1995-Baumeister #algebra- Relations as Abstract Datatypes: An Institution to Specify Relations between Algebras (HB), pp. 756–771.
VLDB-1994-LitwinNS #distributed #order #product line #scalability- RP*: A Family of Order Preserving Scalable Distributed Data Structures (WL, MAN, DAS), pp. 342–353.
ICSM-1994-CanforaCTM #identification #precise #reuse- A Precise Method for Identifying Reusable Abstract Data Types in Code (GC, AC, MT, MM), pp. 404–413.
LFP-1994-HuelsbergenLA #runtime #thread #using- Using the Run-Time Sizes of Data Structures to Guide Parallel-Thread Creation (LH, JRL, AA), pp. 79–90.
CAiSE-1994-SeoL #formal method #process #reuse #using- Formalisation of Data and Process Model Reuse Using Hierarchic Data Types (DS, PL), pp. 256–268.
AdaEurope-1994-BarbeyB #ada #specification #testing #using- Testing Ada Abstract Data Types Using Formal Specifications (SB, DB), pp. 76–89.
AdaEurope-1994-SotirovskiJK - Beyond Abstract Data Types: Giving Life to Objects (DMS, SSJ, PK), pp. 111–120.
LOPSTR-1994-MarakakisG #design #logic programming #source code #top-down #using- Schema-Based Top-Down Design of Logic Programs Using Abstract Data Types (EIM, JPG), pp. 138–153.
PLDI-1994-HummelHN #data flow #dependence #pointer- A General Data Dependence Test for Dynamic, Pointer-Based Data Structures (JH, LJH, AN), pp. 218–229.
TRI-Ada-1994-Kempe #ada- Abstract Data Types are Under Full Control with Ada 9X (MK), pp. 141–152.
FSE-1994-BatoryTS #compilation #re-engineering #scalability #using- Reengineering a Complex Application Using a Scalable Data Structure Compiler (DSB, JT, MS), pp. 111–120.
FSE-1994-BowdidgeG #automation #encapsulation- Automated Support for Encapsulating Abstract Data Types (RWB, WGG), pp. 97–110.
KBSE-1994-DekkerV #recognition- Abstract Data Structure Recognition (RD, FV), pp. 133–140.
SAC-1994-KaraliH #parallel #prolog- Abstract data type support in Prolog and its relation to parallelism (IK, CH), pp. 415–419.
STOC-1994-Rauch - Improved data structures for fully dynamic biconnectivity (MR), pp. 686–695.
PODS-1993-PagelSTW #analysis #performance #query #towards- Towards an Analysis of Range Query Performance in Spatial Data Structures (BUP, HWS, HT, PW), pp. 214–221.
CSM-1993-CanforaCMT #c #case study #source code- Extracting Abstract Data Types from C Programs: A Case Study (GC, AC, MM, CJT), pp. 200–209.
WCRE-1993-CanforaCM #identification #reuse #reverse engineering- A Reverse Engineering Method for Identifying Reusable Abstract Data Types (GC, AC, MM), pp. 73–82.
CIKM-1993-ZhangOCF #optimisation #query #using- A Method of Using Semijoins to Optimizing Queries with ADT Functions (XZ, NO, HC, YF), pp. 723–725.
TOOLS-USA-1993-RupingWZ #design- Demonstrating Coherent Design: A Data Structure Catalogue (AR, FW, WZ), pp. 363–375.
PLDI-1993-AdamsCS - First-Class Data-Type Representations in SchemeXerox (NA, PC, MS), pp. 139–146.
WSA-1993-Benton #algebra #lazy evaluation #strict- Strictness Properties of Lazy Algebraic Datatypes (PNB), pp. 206–217.
FSE-1993-Turpin #approach #logic- A Logical Approach to Data Structures (RT), pp. 138–148.
ICSE-1993-SirkinBS #component- Software Components in a Data Structure Precompiler (MS, DSB, VS), pp. 437–446.
DAC-1993-LaiFW #performance #query- HV/VH Trees: A New Spatial Data Structure for Fast Region Queries (GGL, DSF, DFW), pp. 43–47.
STOC-1993-CohenBKT #query- Reinventing the wheel: an optimal data structure for connectivity queries (RFC, GDB, AK, RT), pp. 194–200.
CSL-1993-Raffalli #infinity #similarity- Data Types, Infinity and Equality in System AF2 (CR), pp. 280–294.
PODS-1992-TurekSP #algorithm #concurrent- Locking without Blocking: Making Lock Based Concurrent Data Structure Algorithms Nonblocking (JT, DS, SP), pp. 212–222.
SIGMOD-1992-HoelS #comparison #database #scalability- A Qualitative Comparison Study of Data Structures for Large Line Segment Databases (EGH, HS), pp. 205–214.
PLDI-1992-HendrenHN #abstraction #analysis #imperative #pointer #recursion #source code- Abstractions for Recursive Pointer Data Structures: Improving the Analysis of Imperative Programs (LJH, JH, AN), pp. 249–260.
PLILP-1992-GomardS #analysis #lazy evaluation- Path Analysis for Lazy Data Structures (CKG, PS), pp. 54–68.
WSA-1992-Jensen #axiom #recursion- Axiomatising Uniform Properties of Recursive Data Structures (TPJ), pp. 144–151.
KBSE-1992-CohenC #automation #composition- Automatic Composition of Data Structures to Represent Relations (DC, NC), p. 26.
CC-1992-Samples #compilation #implementation #using- Compiler Implementation of ADTs Using Profile Data (ADS), pp. 72–87.
IWPTS-1992-Gaudel #specification #testing- Test Selection Based on ADT Specifications (MCG), pp. 31–40.
LICS-1992-Curien #algorithm- Observable Algorithms on Concrete Data Structures (PLC), pp. 432–443.
VLDB-1991-Albert #algebra- Algebraic Properties of Bag Data Types (JA), pp. 211–219.
VLDB-1991-SullivanS #database #fault tolerance #using- Using Write Protected Data Structures To Improve Software Fault Tolerance in Highly Available Database Management Systems (MS, MS), pp. 171–180.
CAV-1991-Brinksma #process- From Data Structure to Process Structure (EB), pp. 244–254.
CSL-1991-Feferman #approach- A New Approach to Abstract Data Types II: Computation on ADTs as Ordinary Computation (SF), pp. 79–95.
CSL-1991-Meinke #combinator #equation #specification- Equational Specification of Abstract Types and Combinators (KM), pp. 257–271.
PODS-1990-ArefS #performance #query- Efficient Processing of Window Queries in The Pyramid Data Structure (WGA, HS), pp. 265–272.
ICALP-1990-NaherM #algorithm #library #named #performance- LEDA: A Library of Efficient Data Types and Algorithms (SN, KM), pp. 1–5.
ICALP-1990-TuckerWZ - Provable Computable Functions on Abstract Data Types (JVT, SSW, JIZ), pp. 660–673.
VDME-1990-Steensgaard-Madsen - Adding Abstract Datatypes to Meta-IV (JSM), pp. 233–243.
SEKE-1990-MatetiD #diagrams #linked data #open data- Aesthetics Rules in The Diagrams of Linked Data Structures (PM, CD), pp. 239–244.
PLILP-1990-Huitouze #implementation #prolog- A New Data Structure for Implementing Extensions to Prolog (SLH), pp. 136–150.
DAC-1990-WhitcombN #synthesis- Abstract Data Types and High-Level Synthesis (GSW, ARN), pp. 680–685.
PPoPP-1990-Herlihy #concurrent #implementation- A Methodology for Implementing Highly Concurrent Data Structures (MH), pp. 197–206.
PPoPP-1990-KoelbelMR #architecture #distributed #memory management- Supporting Shared Data Structures on Distributed Memory Architectures (CK, PM, JVR), pp. 177–186.
CLP-1990-MulkersWB90 #analysis- Analysis of Shared Data Structures for Compile-Time Garbage (AM, WHW, MB), pp. 747–762.
SEI-1989-Collberg #algorithm #re-engineering- Data Structures, Algorithms, and Software Engineering (CSC), pp. 70–79.
ICALP-1989-GambosiNT - A Pointer-Free Data Structure for Merging Heaps and Min-Max Heaps (GG, EN, MT), pp. 405–422.
ICALP-1989-Kenyon-MathieuV #analysis- General Methods for the Analysis of the Maximum Size of Dynamic Data Structures (CKM, JSV), pp. 473–487.
ICSE-1989-JadoulDP #agile #algebra #prototype #specification- An Algebraic Data Type Specification Language and Its Rapid Prototyping Environment (LJ, LD, WVP), pp. 74–84.
CAAP-1989-MiglioliMO #axiom- Semi-Constructive Formal Systems and Axiomatization of Abstract Data Types (PM, UM, MO), pp. 337–351.
CCIPL-1989-PenaA #specification #verification- Specification and Verification of TCSP Systems by Means of Partial Abstract Data Types (RP, LMA), pp. 328–344.
STOC-1989-AwerbuchBLP #adaptation #distributed- Compact Distributed Data Structures for Adaptive Routing (BA, ABN, NL, DP), pp. 479–489.
STOC-1989-FredmanS #complexity- The Cell Probe Complexity of Dynamic Data Structures (MLF, MES), pp. 345–354.
PODS-1988-HerlihyW #concurrent #hybrid- Hybrid Concurrency Control for Abstract Data Types (MH, WEW), pp. 201–210.
VLDB-1988-LinnemannKDPEKSWW #database #design #implementation- Design and Implementation of an Extensible Database Management System Supporting User Defined Data Types and Functions (VL, KK, PD, PP, RE, AK, NS, GW, MW), pp. 294–305.
ICALP-1988-Tamassia #graph- A Dynamic Data Structure for Planar Graph Embedding (RT), pp. 576–590.
ALP-1988-BeierleP #equation #logic programming #specification- Integrating Logic Programming and Equational Specification of Abstract Data Types (CB, UP), pp. 71–82.
POPL-1988-GarlandG #induction #reasoning- Inductive Methods for Reasoning about Abstract Data Types (SJG, JVG), pp. 219–228.
ICSE-1988-EmbleyW #ada #quality- Assessing the Quality of Abstract Data Types Written in Ada (DWE, SNW), pp. 144–153.
DAC-1988-Meyer - A Data Structure for Circuit Net Lists (SM), pp. 613–616.
SIGMOD-1987-NelsonS #analysis- A Population Analysis for Hierarchical Data Structures (RCN, HS), pp. 270–277.
VDME-1987-Airchinnigh87b #specification- Specification by Data Types (MMaA), pp. 362–388.
PLDI-1987-ShebsK #automation #design #implementation- Automatic design and implementation of language data types (SS, RRK), pp. 26–37.
POPL-1987-MoshierR #logic- A Logic for Partially Specified Data Structures (MDM, WCR), pp. 156–167.
ESEC-1987-EnselmeBV #automation #synthesis- Automatic Program Synthesis from Data Structures (DE, GB, FYV), pp. 339–347.
ICSE-1987-EmbleyW #reuse- A Knowledge Structure for Reusing Abstract Data Types (DWE, SNW), pp. 360–368.
ICSE-1987-Kramer #distributed #named #petri net #specification- SEGRAS — A Formal and Semigraphical Language Combining Petri Nets and Abstract Data Types for the Specification of Distributed Systems (BJK), pp. 116–125.
SOSP-1987-VargheseL #implementation #performance- Hashed and Hierarchical Timing Wheels: Data Structures for the Efficient Implementation of a Timer Facility (GV, AL), pp. 25–38.
CAAP-1987-MarongiuT #algebra #finite #specification- Finite Algebraic Specifications of Semicomputable Data Types (GM, ST), pp. 111–122.
CFLP-1987-BeierleV #canonical #specification #theory and practice- Theory and Practice of Canonical Term Functors in Abstract Data Type Specifications (CB, AV), pp. 320–334.
CFLP-1987-Thomas #algebra #imperative #implementation #programming language- Implementing Algebraically Specified Abstract Data Types in an Imperative Programming Language (MT), pp. 197–211.
SLP-1987-BarklundM87 #prolog- Integrating Complex Data Structures in Prolog (JB, HM), pp. 415–425.
OOPSLA-1986-Olthoff #concept #experience #object-oriented #programming #type system- Augmentation of Object-Oriented Programming by Concepts of Abstract Data Type Theory: The ModPascal Experience (WGO), pp. 429–443.
POPL-1986-CarrieroGL #distributed- Distributed Data Structures in Linda (NC, DG, JL), pp. 236–242.
DAC-1986-Larsen #analysis #clustering #synthesis- Rules-based object clustering: a data structure for symbolic VLSI synthesis and analysis (RPL), pp. 768–777.
STOC-1986-DriscollSST #persistent- Making Data Structures Persistent (JRD, NS, DDS, RET), pp. 109–121.
CADE-1986-Buttner #set #unification- Unification in the Data Structure Sets (WB), pp. 470–488.
POPL-1985-MitchellP - Abstract Types Have Existential Type (JCM, GDP), pp. 37–51.
DAC-1985-ZaraRNS #automaton #functional #modelling- An abstract machine data structure for non-procedural functional models (RVZ, KR, GN, HS), pp. 753–756.
CAAP-1985-KapurS #approach #rule-based- A Rewrite Rule Based Approach for Synthesizing Abstract Data Types (DK, MKS), pp. 188–207.
CAAP-1985-Padawitz #parametricity #specification- Parameter Preserving Data Type Specifications (PP), pp. 323–341.
CAAP-1985-PoigneV #implementation #on the #programming language- On the Implementation of Abstract Data Types by Programming Language Constructs (AP, JV), pp. 388–402.
CSE-1985-HsiangS #prolog #reasoning- A PROLOG Environment for Developing and Reasoning about Data Types (JH, MKS), pp. 276–293.
CSE-1985-MaibaumVS #development #formal method #question- A Theory of Abstract Data Types for Program Development: Bridging the Gap? (TSEM, PASV, MRS), pp. 214–230.
PODS-1984-OrensteinM - A Class of Data Structures for Associative Searching (JAO, THM), pp. 181–190.
SIGMOD-1984-StonebrakerAHR - Quel as a Data Type (MS, EA, ENH, WBR), pp. 208–214.
VLDB-1984-BatoryB #framework #modelling- Molecular Objects, Abstract Data Types, and Data Models: A Framework (DSB, APB), pp. 172–184.
POPL-1984-Myers #performance- Efficient Applicative Data Types (EWM), pp. 66–75.
POPL-1984-Thiel #semistructured data #specification- Stop Losing Sleep Over Incomplete Data Type Specifications (JJT), pp. 76–82.
STOC-1984-FredericksonS #online- Data Structures for On-Line Updating of Matroid Intersection Solutions (GNF, MAS), pp. 383–390.
CADE-1984-Kirchner84a #algorithm #induction- A General Inductive Completion Algorithm and Application to Abstract Data Types (HK), pp. 282–302.
ICALP-1983-Ganzinger #compilation #composition #semantics- Modular Compiler Descriptions Based on Abstract Semantic Data Types (HG), pp. 237–249.
ICALP-1983-LescanneS #case study #on the- On the Study Data Structures: Binary Tournaments with Repeated Keys (PL, JMS), pp. 466–477.
ICALP-1983-MunroP - Searchability in Merging and Implicit Data Structures (JIM, PVP), pp. 527–535.
POPL-1983-Kieburtz #precise #specification #type system- Precise Typing of Abstract Data Type Specifications (RBK), pp. 109–116.
POPL-1983-Leivant83a #polymorphism #semantics- Structural Semantics for Polymorphic Data Types (DL), pp. 155–166.
RE-1983-PartschP - Abstract Data Types as a Tool for Requirement Engineering (HP, PP), pp. 42–55.
DAC-1983-LoNB - A data structure for MOS circuits (CYL, HNN, AKB), pp. 619–624.
STOC-1983-Frederickson #online- Data Structures for On-Line Updating of Minimum Spanning Trees (GNF), pp. 252–257.
VLDB-1982-SchekP #database #information retrieval- Data Structures for an Integrated Data Base Management and Information Retrieval System (HJS, PP), pp. 197–207.
ICALP-1982-BergstraK #algebra #parametricity #specification- Algebraic Specifications for Parametrized Data Types with Minimal Parameter and Target Algebras (JAB, JWK), pp. 23–34.
ICALP-1982-Salwicki #algorithm- Algorithmic Theories of Data Structures (AS), pp. 458–472.
POPL-1982-JonesM #analysis #approach #data flow #flexibility #interprocedural #recursion #source code- A Flexible Approach to Interprocedural Data Flow Analysis and Programs with Recursive Data Structures (NDJ, SSM), pp. 66–74.
POPL-1982-Komorowski #implementation #partial evaluation #prolog- Partial Evaluation as a Means for Inferencing Data Structures in an Applicative Language: A Theory and Implementation in the Case of Prolog (HJK), pp. 255–267.
ICSE-1982-SakabeIH #specification- Specification of Abstract Data Types with Partially Defined Operations (TS, YI, NH), pp. 218–224.
DAC-1982-Grabel #distributed #towards- Object data structures towards distributed graphics processing (DG), pp. 358–364.
DAC-1982-Kedem #algorithm #online- The quad-CIF tree: A data structure for hierarchical on-line algorithms (GK), pp. 352–357.
DAC-1982-Peled - Simplified data structure for “mini-based” turnkey CAD systems (JP), pp. 636–642.
CADE-1982-MatwinP #backtracking #exponential #implementation #performance- Exponential Improvement of Efficient Backtracking: data Structure and Implementation (SM, TP), pp. 240–259.
ICALP-1981-Loeckx #algorithm #specification- Algorithmic Specifications of Abstract Data Types (JL), pp. 129–147.
ICALP-1981-Subrahmanyam #nondeterminism- Nondeterminism in Abstract Data Types (PAS), pp. 148–164.
PS-1981-Cristian #robust- Robust Data Types (FC), pp. 215–254.
ICSE-1981-AndrewsDD - Active Data Structures (GRA, DPD, PJD), pp. 354–362.
ICSE-1981-CunhaM #programming- Resource = Abstract Data Type + Synchronization — A Methodology for Message Oriented Programming (PRFC, TSEM), pp. 263–272.
ICSE-1981-SchwartzM - The Finalization Operation for Abstract Types (RLS, PMMS), pp. 273–282.
DAC-1981-HirschhornHB #algorithm #functional #simulation- Functional level simulation in FANSIM3 — algorithms, data structures and results (SH, MH, CB), pp. 248–255.
DAC-1981-LacroixP - Data structures for CAD object description (ML, AP), pp. 653–659.
STOC-1981-SleatorT - A Data Structure for Dynamic Trees (DDS, RET), pp. 114–122.
ICALP-1980-BergstraT #equation #finite #specification- A Characterisation of Computable Data Types by Means of a Finite Equational Specification Method (JAB, JVT), pp. 76–90.
ICALP-1980-EhrigKP #algebra #concept #correctness #implementation #semantics #syntax- Algebraic Implementation of Abstract Data Types: Concept, Syntax, Semantics and Correctness (HE, HJK, PP), pp. 142–156.
ICALP-1980-EhrigKTWW #algebra #specification- Parameterized Data Types in Algebraic Specification Languages (HE, HJK, JWT, EGW, JBW), pp. 157–168.
ICALP-1980-HornungR #algebra #semantics- Terminal Algebra Semantics and Retractions for Abstract Data Types (GH, PR), pp. 310–323.
LISP-1980-Cartwright #axiom- A Constructive Alternative to Axiomatic Data Type Definitions (RC), pp. 46–55.
POPL-1980-DemersD #parametricity #type checking- Data Types, Parameters, and Type Checking (AJD, JED), pp. 12–23.
POPL-1980-Kamin #specification- Final Data Tye Specifications: A New Data Type Specification Method (SNK), pp. 131–138.
POPL-1980-Musser #induction #on the #proving- On Proving Inductive Properties of Abstract Data Types (DRM), pp. 154–162.
DAC-1980-Jayakumar #interactive- A data structure for interactive placement of rectangular objects (VJ), pp. 237–242.
DAC-1980-Lauther - A data structure for gridless routing (UL), pp. 603–609.
SDCG-1980-Gaudel #compilation #specification- Specification of compilers as abstract data type representations (MCG), pp. 140–164.
CADE-1980-OverbeekL #architecture #implementation #source code- Data Structures and Control Architectures for Implementation of Theorem-Proving Programs (RAO, ELL), pp. 232–249.
ICALP-1979-BroyDPPW #quantifier- Existential Quantifiers in Abstract Data Types (MB, WD, HP, PP, MW), pp. 73–87.
FM-1979-BergG #specification- Hierarchical Specification of Abstract Data Types (HKB, WKG), pp. 150–196.
POPL-1979-SchonbergSS #automation- Automatic Data Structure Selection in SETL (ES, JTS, MS), pp. 197–210.
STOC-1979-Fredman #problem #query- A Near Optimal Data Structure for a Type of Range Query Problem (MLF), pp. 62–66.
STOC-1979-MunroS - Implicit Data Structures (JIM, HS), pp. 108–117.
STOC-1979-RosenbergWG - Storage Representations for Tree-Like Data Structures (ALR, DW, ZG), pp. 99–107.
VLDB-1978-BrodieS #question #what- What is the Use of Abstract Data Types? (MLB, JWS), pp. 140–141.
ICALP-1978-EhrigKP #implementation #specification- Stepwise Specification and Implementation of Abstract Data Types (HE, HJK, PP), pp. 205–226.
GG-1978-EhrichL #specification- Constructive Specifications of Abstract Data Types by Replacements (HDE, VGL), pp. 180–191.
POPL-1978-DemersDS #encapsulation #morphism #polymorphism- Data Types as Values: Polymorphism, Type-Checking, Encapsulation (AJD, JED, GS), pp. 23–30.
POPL-1978-Oppen #reasoning #recursion- Reasoning about Recursively Defined Data Structures (DCO), pp. 151–157.
STOC-1978-ThatcherWW #power of #specification- Data Type Specification: Parameterization and the Power of Specification Techniques (JWT, EGW, JBW), pp. 119–132.
VLDB-1977-MizumotoT #implementation- Implementation of a Fuzzy-Set Theoretic Data Structure System (MM, MU, KT), p. 490.
ICALP-1977-Rajlich #graph grammar #relational- Theory of Data Structures by Relational and Graph Grammars (VR), pp. 391–411.
ICALP-1977-ShamirW - Data Types as Objects (AS, WWW), pp. 465–479.
VLDB-1976-Bekke #relational- A Data Manipulation Language for Relational Data Structures (JHtB), pp. 159–168.
ICALP-1976-Cartwright #lisp #source code #verification- User-Defined Data Types as an Aid to Verifying LISP Programs (RC), pp. 228–256.
DIPL-1976-Brosgol #type checking- Some issues in data types and type checking (BMB), pp. 102–130.
DIPL-1976-DemersDTW #encapsulation- Encapsulated data types and generic (AJD, JED, RTT, JHW), pp. 171–214.
DIPL-1976-Nestor #modelling- Models of data objects and data types (JRN), pp. 131–170.
POPL-1976-LowR #automation- Techniques for the Automatic Selection of Data Structures (JRL, PR), pp. 58–67.
ICSE-1976-BillawalaST #multi #simulation- A Data Structure and Drive Mechanism for a Table-Driven Simulation System Employing Multilevel Structural Representations of Digital Systems (NB, SAS, EWT), pp. 151–157.
ICSE-1976-Claybrook #design- The Design of a Template Structure for a Generalized Data Structure Definition Facility (BGC), pp. 408–413.
ICSE-1976-GuttagHM #design #specification- The Design of Data Type Specifications (JVG, EH, DRM), pp. 414–420.
SIGMOD-1975-Gerritsen #design- A Preliminary System for the Design of DBTG Data Structures (RG), p. 166.
SIGMOD-1975-McGee #network- File-Level Operations on Network Data Structures (WCM), pp. 32–47.
VLDB-1975-Senko #specification- Specification of Stored Data Structures and Desired Output Results in DIAM II with FORAL (MES), pp. 557–571.
POPL-1975-CookO - An Assertion Language for Data Structures (SAC, DCO), pp. 160–166.
POPL-1975-Schwartz #automation- Automatic Data Structure Choice in a Language of Very High Level (JTS), pp. 36–40.
STOC-1975-LiptonED #complexity- The Complexity of Control Structures and Data Structures (RJL, SCE, RAD), pp. 186–193.
STOC-1975-OppenC #proving #source code- Proving Assertions about Programs that Manipulate Data Structures (DCO, SAC), pp. 107–116.
POPL-1973-LewisR #recursion- Recursively Defined Data Types (CHL, BKR), pp. 125–138.
SIGFIDET-1972-WalkerG #hybrid- Hybrid Trees: A Data Structure for Lists of Keys (WAW, CCG), pp. 189–211.
SIGFIDET-1971-Codd71a #normalisation #tutorial- Normalized Data Structure: A Brief Tutorial (EFC), pp. 1–17.
SIGFIDET-1970-BracchiFS #multi- A Multilevel Data Structure for Complex Hierarchies of Interrelated Data (GB, DF, MS), pp. 246–275.
SIGFIDET-1970-Earley #comprehension #towards- Toward an Understanding of Data Structures (JE), pp. 1–40.
SHARE-1966-Robinson #design- A data structure for a computer aided design system (CER).
LISP-1963-Hawkinson #lisp- Data structures and arrangements in LISP (LH), p. 5.